Около 570 г. в Иран за помощью в борьбе против эфиопов отправился Сейф Ибн Зу-Иазан — последний принц из свергнутой химьяритской династии, потомок Зу-Наваса. Хоеров I Ануширван после колебаний отправил в Йемен по морю небольшое войско — в 800 человек. Высадившись в 570 г. в Хадрамауте. это войско взяло Аден, где было усилено йеменцами. С помощью объединенных иранских и местных сил Сейф Ибн Зу-Иазан вновь воцарился на йеменском престоле.
Через два года в Адене высадилось новое иранское войско, на этот раз численностью 4 тыс. человек. В результате Йемен был превращен в иранскую сатрапию. Он находился формально в составе сасанидского Ирана до тех пор, пока Южная Аравия не стала частью Арабского халифата.
В начале VII в. в Аравии возникла новая монотеистическая религия — ислам. К середине века она победила на всем полуострове.
В 628 г. мусульманство принял последний иранский сатрап Йемена. В дальнейшем Аден явился центром одной из пяти частей, на которые Мухаммед разделил Йемен, поставив во главе каждой из них своего представителя.
После перемещения центра Арабского халифата из Аравии в Сирию, а затем в Ирак Йемен превратился в захолустную провинцию. Не удивительно поэтому, что об Адене той поры мало что дошло до нас.
Объединению разобщенных йеменских областей в единое государство препятствовали постоянные междоусобицы, политические и религиозные распри. Начавшие складываться йеменские династии вели между собой ожесточенную борьбу за первенство и за господство над близлежащими районами.
В период правления первого арабского халифа, Абу Бакра, в Йемене начались массовые выступления вождей племен и племенных союзов против центральной светской и духовной власти. Главным опорным пунктом этих выступлений стал Аден, в котором правила семья Бени Химьяр, происходившая от химьяритских царей.
Абу Бакр направил войска для подавления выступлений. В результате разгрома мятежников в Адене создались предпосылки для распространения арабскими халифами своего политического влияния на юго-западе Аравии.
Гнет и притеснения омейядских и аббасидских правителей не раз вызывали народные восстания в Южной Аравии.
В 818 г. халиф Мамун был вынужден направить в Южную Аравию войска для подавления усиливавшегося там сопротивления верховной власти. Войсками командовал Мухаммед бен Абдаллах бен Зияд. Расправившись с восставшими в йеменской красноморской области Тихама, Зияд захватил Аден и Хадрамаут. В 819 г. он основал город Забид, который объявил столицей независимого от аббасидского халифата княжества Зиядидов.
Упадок могущества халифата явился причиной появления на юго-западе Аравии и других независимых мелких и мельчайших княжеств и шейхств, враждовавших между собой. Относительно крупным среди них было государство Зурейядов в Адене (1070–1175). Стремясь не допустить усиления власти Зурейядов, правительница Йемена Сейида бинт Ахмед ас-Сулейхи (1083–1138), более известная под именем Арва, хитростью заманила в Забид, где находилась ее резиденция, главу семейства Зурейядов — Зурейя бен аль-Аббаса и приказала убить его. Родственники убитого немедленно заявили от отказе признавать власть Сулейхидов и платить им дань. Арва послала в Аден войска, но они не смогли рагромить южнойеменцев. Однако впоследствии борьба за власть внутри династии Зурейядов помешала Адену возвыситься в качестве политического центра. Итогом этой борьбы явилось восстановление в 1138 г. господства Сулейхидов.
В 1174 г. в Йемен прибыло трехтысячное войско султана Египта и Сирии Салах ад-Дина (Саладина), основателя династии Айюбидов, под командованием его брата Туран-шаха. Оккупировав Тихаму, войска Айюбидов захватили в 1175 г. Аден, а затем заняли всю страну, подавив сопротивление ополчений карликовых государств.
Наместником Туран-шаха в южных районах Йемена был назначен сириец аз-Занджибейли, ставший после смерти Туран-шаха фактически самостоятельным правителем.
Аз-Занджибейли вошел в историю Адена как один из наиболее просвещенных правителей. Он всячески содействовал возрождению торговой активности аденского порта и экономическому развитию районов, окружавших Аден. В качестве советников аз-Занджибейли пригласил в Аден опытных законоведов из Сирии и других частей халифата. Для усиления обороны Адена от нападений с моря он приказал укрепить имевшиеся крепостные сооружения и построить новые. В 1183 г. аз-Занджибейли возвратился в Сирию.
Айюбиды правили в Адене до 1229 г., когда их наместник Мансур Нураддин поднял восстание против султана и основал династию Расулидов (1229–1453). Эта династия признавала формальный сюзеренитет багдадского аббасидского халифа, но на деле правила Йеменом по своему усмотрению.