Sultanatet oppsto på 1500-tallet. Britene anmodet sultanen om å få bruke Sokotra som kullstasjon og i 1834 ble den inngått en avtale om dette. Sultanen nektet imidlertid å selge øya og Aden overtok rollen som kullstasjon.