În anii 1770, Uthman dan Fodio, încă la începutul anilor 20, a început să predice în statul său natal Gobir, în Africa de Vest. A fost unul dintre numeroșii savanți islamici Fulani care au făcut eforturi pentru revitalizarea islamului în regiune și respingerea practicilor păgâne presupuse de către musulmani. În câteva decenii, Dan Fodio se va ridica pentru a deveni unul dintre cele mai recunoscute nume din Africa de Vest din secolul al XIX-lea.
De tânăr, reputația lui Dan Fodio ca savant a crescut rapid. Mesajul său de reformă și criticile sale față de guvern au găsit teren fertil într-o perioadă de disensibilitate tot mai mare. Gobir a fost unul dintre mai multe state Hausa în ceea ce este acum nordul Nigeria. În aceste state a fost o nemulțumire răspândită, în special în rândul pastorilor Fulani de la care a venit dan Fodio.
Popularitatea crescândă a lui dan Fodio a dus curând la persecuții din partea guvernului Gobir și s-a retras, executând Hijra-o migrare de la Mecca la Yathrib - așa cum făcuse și profetul Muhammad. După al lui Hijra, dan Fodio a lansat un jihad puternic în 1804, iar în 1809, el a stabilit califatul Sokoto care va domina o mare parte din nordul Nigeriaului până când a fost cucerit de britanici în 1903.
Califatul Sokoto a fost cel mai mare stat din Africa de Vest din secolul al XIX-lea, dar era într-adevăr cincisprezece state mai mici sau emirate unite sub autoritatea sultanului din Sokoto. Până în 1809, conducerea era deja în mâinile unuia dintre fiii lui Dan Fodio, Muhammad Bello, căruia i se atribuie controlul solidific și instituirea unei mari părți a structurii administrative a acestui stat mare și puternic.
Sub guvernanța lui Bello, Califatul a urmat o politică de toleranță religioasă, care să permită non-musulmanilor să plătească o taxă, mai degrabă decât să încerce să aplice conversiile. Politica de toleranță relativă, precum și încercările de a asigura dreptatea imparțială au ajutat statul să sprijine poporul Hausa din regiune. Sprijinul populației a fost obținut în parte și prin stabilitatea adusă de stat și prin extinderea comerțului rezultat.
Uthman dan Fodio a urmat o ramură relativ conservatoare a islamului, dar respectarea sa la legea islamică a asigurat că în Califatul Sokoto femeile se bucurau de multe drepturi legale. dan Fodio credea cu tărie că femeile prea trebuiau educate în căile islamului. Aceasta însemna că dorea ca femeile din moschei să învețe.
Pentru unele femei, acest lucru a fost un avans, dar cu siguranță nu pentru toți, întrucât a menționat și faptul că femeile ar trebui să se supună mereu soților lor, cu condiția ca voința soțului să nu contravină învățăturii profetului Mahomed sau legilor islamice. Totuși, Uthman dan Fodio a susținut împotriva tăierii organelor genitale feminine, care în acea perioadă a căpătat o stăpânire în regiune, asigurându-se că este amintit drept un avocat pentru femei.