[[File:EzanaGreekTablet.jpg|right|250px|thumb|[[Batu Ezana]] mencatat konversi negus Ezana ke Kristen dan penaklukan berbagai wilayah tetangga, termasuk [[Meroë]].]]
Aksum tetap kuat meskipun melemah, kekaisaran dan kekuasaan perdagangan sampai menyebarnya [[Islam]] diabad ke-7. Namun tidak seperti hubungan antara kekuatan Islam dan Kristen Eropa, Aksum (lihat [[Sahama]]), yang memberikan perlindungan bagi para pengikut [[Muhammad]] di tahun 615 memiliki hubungan baik dengan negara tetangga Islamnya. Namun demikian, setidaknya ditahunpada tahun 640, [[Umar|Umar ibn al-Khattāb]] mengirimkan sebuah ekspedisi angkatan laut melawan [[Adulis]] dibawah pimpinan [[Alkama bin Mujazziz]], namun dapat dikalahkan.<ref>E. Cerulli, "Ethiopia's Relations with the Muslim World" in ''Cambridge History of Africa: Africa from the Seventh to the Eleventh century'', p. 575; Trimingham, Spencer, ''Islam in Ethiopia'', pp.46.</ref> Kekuatan angkatan laut Aksumite juga menurun sepanjang masa, meskipun ditahunpada tahun 702 bajak laut Aksumite mampu menyerang [[Hijaz]] dan menduduki [[Jeddah]]. Namun sebagai balasannya, [[Sulayman ibn Abd al-Malik]] dapat mengambil [[Kepulauan Dahlak]] dari Aksum yang menjadi Muslim sejak saat itu meskipun dapat direbut kembali diabad ke-9 dan menjadi pengikut [[Kaisar Ethiopia]].<ref>Daniel Kendie, ''The Five Dimensions of the Eritrean Conflict 1941–2004: Deciphering the Geo-Political Puzzle. United States of America: Signature Book Printing, Inc., 2005, pp.228.</ref>
