В VII в. до н. э. в Южной Аравии набирает силу Химьяритское царство, которое просуществовало более восьми веков. Наиболее богатые памятники материальной культуры Южной Аравии относятся именно к химьяритскому периоду: в Шабва, Нагаб — аль — Наджар, Мурайда и других городах Южного Йемена можно встретить развалины химьяритских замков, сложенных из тяжелых базальтовых глыб красноватого оттенка.
Начавшийся с Ⅰ в. н. э. упадок караванной торговли, которая была основой благосостояния государств Юго — Западной Аравии, привел к упадку экономики этих стран, эмиграции населения в Месопотамию, Сирию и Хиджаз.
До завоевания во второй половине VII в. Южной Аравии арабами — мусульманами страна находилась под властью императоров Эфиопии и Персии. В первые годы мусульманского господства Северный и Южный Йемен были одной страной, Ио вскоре она распалась на враждующие феодальные княжества. Кровавые феодальные междоусобицы особенно обострились в связи с принятием в Ⅹ в. большинством населения Северного Йемена зейдитского толка шиитской ветви ислама. Жители Южной Аравии остались суннитами.
Португальские колонизаторы в 1513 г. осадили Аден, но не смогли взять его, однако захватили город Моха, о. Сокотра и о. Камаран, где построили свои военные сооружения. Затем они оккупировали побережье Хадрамаута, где воздвигли несколько крепостей. Португальцы вытеснили венецианских купцов, контролировавших до того торговлю в Красном море, но и сами продержались там недолго. В 1538 г. турецкий отряд, посланный в Индию на помощь султану Гуджарата, сделал остановку в Йемене, разбил войска эмиров Адена и Забида и превратил их территорию в турецкую провинцию. Однако еще около сорока лет турецкие войска вели кровопролитные бои с йеменцами, чтобы утвердить свое господство в Юго — Западной Аравии.
Высадившись на южном побережье Аравии в XVIII в., английские колонизаторы оказались в стране, переживавшей (период разложения племенного строя и формирования на базе отдельных племен самостоятельных феодальных княжеств.
Самым большим и богатым княжеством западной части Южной Аравии был султанат Лахдж, расположенный севернее Адена на плодородных песчаных землях, орошаемых горными потоками, стекающими с йеменских гор в период дождей. В начале XVIII в., воспользовавшись рядом благоприятных обстоятельств, наместник имама Йемена в Лахдже Фадл ибн-Али объявил о разрыве вассальных отношений с Йеменом и одновременно заключил против своего бывшего сюзерена оборонительные союзы с племенами яфи, фадль, хавашиб.
История Лахджа второй половины XVIII в. пестрит многочисленными кровавыми столкновениями из — за Адена (находившегося в руках рода Азбия) — единственного в западной части Южной Аравии удобного порта, доходы от таможен которого составляли большую по тому времени сумму, неизменно разжигавшую алчность местных правителей.
Вторым по величине феодальным княжеством Южной Аравии был горный султанат Яфи, делившийся на два больших округа — Нижнее Яфи и Верхнее Яфи. Яфиты сделали войну своей профессией, принимая участие в междоусобных войнах местных эмиров.
В конце XVIII в. они вытеснили солдат йеменского имама и фактически освободились от его вассальной зависимости.
Шейхи отдельных родов племени Яфи, приглашенные со своими дружинами в восточные районы Южной Аравии, осели в городах и укрепленных пунктах этих районов и фактически до начала XIX в. контролировали все большие города и крепости. Так, род гарама обосновался в Тариме, бурейк — в Эш — Шихре, род насади — в Мукалле, дурейби — в Тарисе, ветвь племен яфи — маусата — в Шибаме. Яфитские эмиры не вмешивались в хозяйственную жизнь захваченных районов и ограничивались лишь сбором налогов с покоренного населения и войной с местными султанами племени катири, которые считались законными владельцами этих территорий.
В первой четверти XIX в. влияние яфитских военачальников в восточных районах Южной Аравии ослабло, между ними началась междоусобная война. Они потеряли Эш — Шихр, Тарим, Сайвун, Тарис, Шибам. За несколько лет оккупации англичанами Адена прибрежные районы Джавля и Асаля, принадлежавшие племенам яфи, были захвачены племенем фадл, живущим на побережье Красного моря к востоку от Адена.