Agama [[Islam]]awalnyatersebar masuksecara dan tersebarberkelanjutan di Afrika pada masa [[AfrikaKekhalifahan Rasyidin]], dan masuk melalui wilayah-wilayah [[Mesir]], [[Nubia]], [[Ethiopia]], serta [[Afrika Utara]] lainnya.<ref name=":0">{{Cite book|url=https://books.google.co.id/books?id=ptYvDwAAQBAJ&pg=PA226&dq=Islam+masuk+ke+Afrika&hl=id&sa=X&ved=0ahUKEwjc27m0-o_WAhXLuI8KHZjWCagQuwUIKDAA#v=onepage&q=Islam%20masuk%20ke%20Afrika&f=false|title=Studi Islam Komprehensif|last=MA|first=Prof DR H. Abuddin Nata|date=2015-02-01|publisher=Prenada Media|isbn=9786028730860|language=id}}</ref> Pada awal masuknya Islam di Mesir, penduduk [[Koptik]] memberikan dukungan karena pasukan Muslim membebaskan mereka dari tekanan [[Kekaisaran Romawi Timur]] (Bizantium).<ref name=":0" /> Pada masa pemerintahan Khalifah [[Umar bin Khattab]], para panglima [[Amru bin Ash]] dan [[Uqbah bin Nafi'|Uqbah bin Nafi]] memimpin pasukan Muslim hingga Libya, yaitu pada sekitar tahun 21 H.<ref name=":2">{{Cite book|url=https://books.google.co.id/books?id=1s9nCwAAQBAJ&pg=PA1095&dq=Islam+masuk+ke+Afrika&hl=id&sa=X&ved=0ahUKEwjc27m0-o_WAhXLuI8KHZjWCagQuwUILTAB#v=onepage&q=Islam%20masuk%20ke%20Afrika&f=false|title=Buku Pintar Sejarah Islam|last1=Saleh|first1=Qasim A.|last2=Ibrahim|first2=Muhammad A.|date=2014-01-01|publisher=Serambi Ilmu Semesta|isbn=9786021791950|language=id}}</ref> Selanjutnya pada masa pemerintahan Khalifah [[Utsman bin Affan]], para panglima [[Abdullah bin Sa'ad bin Abi Sarh|Abdullah bin Abi Sarh]] dan [[Abdullah bin Zubair]] melanjutkan hingga ke Tunisia, dengan mengalahkan pasukan Bizantium (25 H) dan [[Orang Berber|Berber]] (33 H).<ref name=":2" />
Pada masa [[Kekhalifahan Umayyah]], terjadi beberapa kali pemberontakan Berber di wilayah Afrika Utara, yang berhasil dipadamkan antara lain oleh para panglima [[Muawiyyah bin Hudaij]], Uqbah bin Nafi, [[Abu Muhajir bin Dinar]], [[Zuhair bin Qais]], [[Hasan bin Nu'man]], [[Musa bin Nusair]], dan [[Thariq bin Ziyad]].<ref name=":2" />
