V sedemdesiatych rokoch 20. storočia začal Uthman dan Fodio, ešte na začiatku 20. rokov, kázať vo svojom domovskom štáte Gobir v západnej Afrike. Bol jedným z mnohých fulaniských islamských vedcov, ktorí sa snažili o revitalizáciu islamu v regióne a odmietnutie údajne pohanských praktík moslimov. Počas niekoľkých desaťročí by sa dan Fodio stal jedným z najuznávanejších mien v západnej Afrike 19. storočia.
Hijra a Džihád
Ako mladý muž, reputácia učiteľa Dana Fodia rýchlo rástla. Jeho posolstvo reformy a jeho kritika vlády našli úrodnú pôdu v období rastúceho nesúhlasu. Gobir bol jedným z niekoľkých Hausa štátov v dnešnej severnej Nigérii. V týchto štátoch došlo k rozsiahlej nespokojnosti, najmä medzi fulaniskými pastiermi, z ktorých pochádza dan Fodio.
Rastúca popularita dan Fodia čoskoro viedla k prenasledovaniu zo strany vlády Gobiru a stiahol sa, čím vystúpil hijra-migrácia z Mekky na Yathrib - ako prorok Muhammad urobil tiež. Po jeho Hijra, dan Fodio začal silný džihád v roku 1804 a do roku 1809 založil Sokoto kalifát, ktorý bude vládnuť nad väčšou časťou severnej Nigérie, až kým nebude
dobyli Briti v roku 1903.Sokoto Caliphate
Sokoto kalifát bol najväčším štátom v západnej Afrike v 19. storočí, ale bolo to skutočne pätnásť menších štátov alebo emirátov spojených pod vedením sultána Sokoto. V roku 1809 už bolo vedenie v rukách jedného zo synov dana Fodia, Muhammada Bella, ktorý je ocenený posilnením kontroly a zavedením väčšiny administratívnej štruktúry tohto veľkého a silného štát.
Pod vládou Bella sa Kalifát riadil politikou náboženskej tolerancie, ktorá umožňovala nemoslimom platiť daň, skôr ako sa snažiť presadiť konverzie. Politika relatívnej tolerancie, ako aj snahy o zabezpečenie nestrannej spravodlivosti pomohli štátu získať podporu obyvateľov Hausy v regióne. Podpora obyvateľstva sa čiastočne dosiahla aj stabilitou, ktorú priniesol štát, a následnou expanziou obchodu.
Politiky voči ženám
Uthman dan Fodio nasledoval relatívne konzervatívnu vetvu islamu, ale jeho dodržiavanie islamského práva zabezpečilo, že ženy v Sokoto Caliphate požívali mnoho zákonných práv. dan Fodio pevne veril, že aj ženy sa musia vzdelávať v islame. To znamenalo, že chcel, aby sa ženy v mešitách učili.
Pre niektoré ženy to bol pokrok, ale určite nie pre všetkých, pretože tiež tvrdil, že ženy by sa ich mali vždy riadiť manželia za predpokladu, že vôľa manžela nebola v rozpore s učením proroka Mohameda alebo islamu zákony. Uthman dan Fodio sa však zasadzoval aj o strihanie ženských pohlavných orgánov, ktoré v tom čase získalo v regióne kontrolu, čím sa zabezpečilo, že je považovaný za obhajcu žien.