Іслам вперше був представлений на території сучасної Нігерії контакти з торговцями з Північної Африки та Близького Сходу. Найдавніші згадки про іслам у Нігерії датуються 9 століттям, коли мусульманський торговець на ім’я Алі ібн Ганім відвідав королівство Канем-Борну в сучасному Чаді.
Іслам вперше потрапив до Нігерії через Борно на північному сході в 11 столітті. Його поширення було, по суті, мирним процесом, за посередництва мусульманських священнослужителів і торговців, доки Фуланський джихад 1804 р., організований Усманом даном Фодіо.
Кажуть, що іслам та арабська освіта були введені в Хаусаленд приблизно в чотирнадцятому столітті під час правління Алі Яджі з Кано. Саркі Алі Яджі був навернений сороком мусульманськими місіонерами з Північної Африки. Потім Алі Яджі побудував мечеті, де молилися і викладали арабську мову.
Королівство Аксум в Ефіопії була першою іноземною країною, яка прийняла іслам, коли він був невідомий у більшості частин світу. Королівство також сприяло його розширенню та присутності ісламу в країні з часів Мухаммеда (571–632).
Мухаммед Румфа Мухаммед Румфа (1463 – 1499) був першим правителем, який прийняв іслам в Хаусаленді. До 16 століття він поширився у великих містах північної частини країни, а згодом перемістився в сільську місцевість і до нагір’я Середнього поясу. Проте є деякі претензії щодо більш раннього приїзду.