Присутствие ислама в Африке может быть прослежено до VII века, когда Мухаммад посоветовал ряду своих сподвижников, которые подверглись гонениям, осуществляемым мекканскими многобожниками, найти убежище. Для этого необходимо было пересечь Красное море и попросить убежища у правителя аль-Наяши, в Сайле (Сомали). В мусульманской традиции это событие известно как первая хиджра. Эти первые мухаджиры принесли исламу его первый главный триумф, и береговая линия Эритреи стала первой безопасной зоной для мусульман, и первым местом, где стал исповедоваться ислам за пределами Аравийского полуострова. Спустя семь лет после смерти Мухаммада (639 год) арабы расширили своё влияние в Африке, и за два поколения ислам распространился на Африканский Рог и Северную Африку.