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