مملكة أكسوم
سقطت مملكة حمير في الربع الأول من القرن السادس قبل الميلاد وذكر يوسف ذو نواس باب المندب في إحدى كتاباته فقد كانت قوات مملكة أكسوم تدخل اليمن من خلاله، أرسل الإمبراطور البيزنطي جستنيان الأول أسطولاً لقتال اليهود الحِميَّريين ودعم مملكة أكسوم ومسيحيي نجران، دخل الأسطول عن طريق عدن. تشير المصادر البيزنطية أن الإمبراطورية الساسانية سيطرت على المدينة عام 671 للميلاد.