Kekaisaran Aksum

Pada sekitar tahun 520, Kaleb mengirimkan sebuah ekspedisi ke Yemen untuk melawan Yahudi raja Himyarite Dhu Nuwas, yang menganiaya orang-orang Kristen/komunites Aksumite di dalam kerajaannya. Dhu Nuwas digulingkan dan dibunuh dan Kaleb menunjuk seorang Kristen Himyarite, Sumuafa Ashawa, sebagai raja mudanya. Namun disekitar tahun 525 raja muda ini digulingkan oleh seorang Jenderal Aksumite Abreha dengan dukungan rakyat Ethiopia yang menetap di Yemen, dan memotong upeti untuk Kaleb. Ketika Kaleb mengirim ekspedisi lain terhadap Abreha pasukan ini membelot dan membunuh komandan mereka serta bergabung dengan Abreha. Ekspedisi lain untuk melawan mereka dikirim dan meninggalkan Yemen di bawah kendali Abreha, dimana ia terus mempromosikan keyakinan Kristen sampai kematiannya tak lama setelah Yemen ditaklukkan oleh bangsa Persia. Menurut Munro-Hay perang-perang tersebut merupakan lagu Aksum sebagai kekuatan yang hebat yang memperlemah otoritas Aksumite dan pengeluaran uang dan tenaga kerja yang berlebihan. Menurut tradisi Ethiopia, Kaleb akhirnya turun takhta dan pensiun kesebuah biara. Mungkin juga bahwa Ethiopia dijangkiti oleh Wabah Yustinianus pada saat itu.
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 pada tahun 615 memiliki hubungan baik dengan negara tetangga Islamnya. Namun, setidaknya pada tahun 640, Umar ibn al-Khattāb mengirimkan sebuah ekspedisi angkatan laut melawan Adulis di bawah pimpinan Alkama bin Mujazziz, namun dapat dikalahkan. Kekuatan angkatan laut Aksumite juga menurun sepanjang masa, meskipun pada 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.