W X w. arabscy żeglarze omijali Sokotrę, ze względu na znajdującą się na niej bazę indyjskich piratów, których klany i księstwa sprawowały władzę na wyspie od X do XV wieku. Hindusi nazywali Sokotrę „dwipa sukhadhara”, co w sanskrycie oznaczało „wyspa rozkoszy”.
W 1503 roku odkrył Sokotrę. Kilka lat później, Portugalczycy podjęli decyzję o podbiciu wyspy. Pragnęli zyskać przyczółek pozwalający kontrolować Morze Czerwone, co było ruchem wymierzonym przeciwko sojuszowi Mameluków z Wenecjanami. Wyspa została zdobyta w 1507 roku przez Tristão da Cunhę i Afonso de Albuquerque, po bitwie w arabskim forcie w .
na wyspie trwało 4 lata, podczas których europejscy najeźdźcy zbudowali w Suq . Około 1511 roku portugalski garnizon opuścił Sokotrę. Jedną z przyczyn była chęć utrzymania poprawnych stosunków z mameluckim Egiptem, zaś porzucenie twierdzy i zniszczenie fortu miały być gestami dobrej woli wobec sułtana.
Gospodarka
Handel thumb|Mapa Jedwabnego Szlaku Sokotra leżała na trasie . Był to istotny szlak handlowy, ciągnący się przez Aden do subkontynentu indyjskiego i Chin (gdzie przewożono m.in. wełniane dywany z Adenu).