Salah satu daerah yang paling strategis di wilayah Afrika Utara adalah Maroko. Daerah ini telah mengenal Islam sebelum kedatangan Musa bin Nushair dan pasukan Thariq bin Ziyad termasuk pasukan Musa bin Nushair.
Namun penduduk di daerah ini belum menerima Islam secara utuh dan keimanan mereka belum kokoh, terbukti dengan seringnya masyarakat wilayah ini berganti agama dari Islam ke agama selainnya.
Di antara penyebab pergantian agama ini karena penaklukan Maroko di masa Uqbah bin Nafi, kurang memperhatikan pendidikan keagamaan. Islam belum mapan di suatu daerah, Uqbah dan pasukannya sudah berangkat ke daerah lainnya.
Selain itu keadaan bangsa Barbar di Afrika Utara yang memang mewaspadai pergerakan Uqbah bin Nafi. Keadaan demikian menyebabkan masyarakat Maroko sering murtad setelah masuk ke dalam Islam.
Dalam perjalanan menaklukkan Afrika Utara, Musa bin Nushair dibuat kagum dengan kesungguhan dan keberanian salah seorang pasukannya yang bernama Thariq bin Ziyad. Setelah menaklukkan beberapa wilayah, akhirnya pasukan ini berhasil menaklukkan Kota Al Hoceima, salah satu kota penting di Maroko.
