Aksumilla on ollut kontakti Islamiin jo profeetta [[MuhammedMuhammad]]in elinaikana. [[ibn Hisham]] kertoo kuinka osa MuhammedinMuhammadin seuraajista mukaan lukien hänen tyttärensä Ruqayya ja tämän aviomies Uthman ibn Affan Quraish klaanin vainoa pakoon Aksumin kristityn kuninkaan Ashama ibn Abjar turviin. Pakolaiset eivät palanneet takaisin vasta kuin Mekka oli vallattu takaisin ja monet heistä jäivät Abyssiiniaan jossa asettautuivat [[Negash]]in kaupunkinkiin Itä - Tigrayssä. Näistä maan ensimmäisistä muslimeista kerrotaan erilaisia tarinoita kertojasta riippuen. Muslimitradition mukaan Aksumin kuningas ihastui uudesta uskosta niin, että salaa kääntyi muslimiksi<ref>Ibn Ishaq, ''The Life of Muhammad'' (Oxford, 1955), 657-58.</ref> Ortodoksit taas kertovat näiden pakolaisten olleen ensimmäisiä, käännynnäisiäjotka islamistakääntyivät toislamista kristinuskoon. Eräs tarina taas kertoo kuinkaprofeetta Muhammadin rukoilleen kuningas Ashama ibn Abjarin kuoltua, Muhammed oli rukoillut hänen sielunsa puolesta. jaTarinan mukaan hän myös pyytänytpyysi seuraajiaan jättämään Abyssinialaisetabbessinialaiset rauhaan niin kauan kuin he eivät hyökkää muslimeja vastaan.<ref>Paul B. Henze, ''Layers of Time: A History of Ethiopia'' (New York: Palgrave, 2000), pp. 42f</ref>
