På 500-tallet var Aksum mektig nok til å legge Saba på Den arabiske halvøya under sitt rike. Mot slutten av 500-tallet presset perserne Aksum ut av Arabia. Med spredningen av islam gjennom vestlige Asia og nordlige Afrika, ble Aksums handelsnettverk inn i Middelhavet stengt. Handelen ved Rødehavet minsket da den ble avledet til Persiabukten og dominert av arabere. Det førte til en tilbakegang for Aksum. Ved 800 ble hovedstaden flyttet sør til fjellene i innlandet, og Aksum var blitt en skygge av sin tidligere storhet.