Aksumilla on ollut kontakti Islamiin jo profeetta [[Muhammad]]in elinaikana. [[ibn Hisham]] kertoo kuinka osa Muhammadin seuraajista, mukaan lukien hänen tyttärensä Ruqayya ja tämän aviomies [[Uthman ibn Affan]], lähtivät 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ä, jotka kääntyivät islamista kristinuskoon. Eräs tarina taas kertoo profeetta Muhammadin rukoilleen kuningas Ashama ibn Abjarin kuoltua hänen sielunsa puolesta. Tarinan mukaan hän myös pyysi seuraajiaan jättämään abbessinialaiset 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>
