Перше вторгнення в африканську провінцію очолив Абдаллах ібн Саад У жовтні 647 р. 20 000 арабів залишають Медіну на Аравійському півострові, 20 000 інших приєднуються до них у Мемфісі, Єгипет, і Абдалла веде їх до екзархату Карфагену.

У рр. почалося вторгнення арабів у Магриб 642 рік нашої ери коли Амр ібн аль-Ас, правитель Єгипту, вторгся в Кіренаїку, просунувшись аж до Тріполі в 645 р. н. Подальша експансія до Північної Африки чекала ще двадцять років завдяки першій фітні.

Іслам з'явився в Східній Африці з VII ст перша «хіджра» (імміграція) сталася ще за життя Мухамеда. Своїх учнів переслідували араби-політеїсти, тому він відправив деяких з них до Ефіопії, де правив християнський цар.

Іслам прибув до Кот-д'Івуару в 13 столітті з Діула, група мандрівних торговців Малінке. До початку 20-го століття Діула становили основну мусульманську громаду в країні, і вони не докладали зусиль для навернення немусульман навколо себе.

Північно-західну Африку населяють бербери з початку історії, тоді як східна частина Північної Африки є домом для єгиптян. У 7-8 століттях араби з Аравійського півострова вторглися в регіон під час перших мусульманських завоювань.