Il contatto di Axum con l'Islam è molto antico. Secondo Ibn Hishām (una delle più antiche fonti storiche dell'Islam), quando Maometto combatteva contro l'ostilità della sua tribù dei Quraysh, inviò un piccolo gruppo di musulmani, comprendente la figlia Ruqayya e suo marito ʿUthmān b. ʿAffān, con quella che viene chiamata "Piccola Egira". Al gruppo di profughi, il re di Axum, Ashama ibn Abjar, concesse rifugio e protezione, rifiutando le richieste di restituzione avanzate dai Quraysh, guidati da ʿAmr ibn al-ʿĀṣ. Questi rifugiati non ritornarono in Ḥijāz fino al sesto anno dell'Egira (628) e, d'altra parte, molti rimasero in Etiopia stabilendosi nella regione del Negash, nel Tigrè occidentale.