Arwa al-Sulayhi
مع دخول الإسلام إلى اليمن في القرن السابع الميلادي، كانت عدن قد شهدت فترة ركود استمرت حتى القرن التاسع الميلادي. كانت عدن في سنين الإسلام الأولى تتبع مخلاف الجند (تعز) سيطرت عليها دولة بني زياد ووالصليحيون وبعد وفاة علي بن محمد الصليحي قام ابنه المكرم بتولية بنو زريع واستمرت عدن بتأدية الإتاوة السنوية حتى خفضتها الملكة أروى بنت أحمد الصليحي. عقب سقوط الدولة الصليحية استقل بنو زريع بعدن مستغلين انشغال الصليحيين بقبائل خولان. استمر الزريعيون بحكم عدن ولحج وأبين لأقل من أربعين سنة حتى سقطوا بسيطرة الأيوبيين على المدينة. دارت معركة كبيرة بين توران شاه بن أيوب وياسر بن بلال المحمدي وزرير الدولة الزريعية وهزم الزريعيون وهرب المحمدي إلى تعز. من أهم الأسباب التي ساهمت في هزيمة الزريعيين كانت حروبهم المتواصلة مع بني مهدي في تهامة وخروج جيشهم لملاقاة الأيوبيين عوضا عن التحصن في عدن.