På 1770-talet började Uthman dan Fodio, fortfarande i början av 20-talet, predika i sitt hemstat Gobir i västafrikanska. Han var en av de många islamiska forskarna från Fulani som pressade på för att återuppliva islam i regionen och avvisa muslimers påstådda hedniska praxis. Inom några decennier skulle dan Fodio komma att bli ett av de mest erkända namnen i det nittonde århundradet Västafrika.
Som ung man växte Dan Fodios rykte som forskare snabbt. Hans budskap om reformer och hans kritik av regeringen hittade fruktbar mark under en period med växande oenighet. Gobir var en av flera Hausa-stater i det nuvarande norra Nigeria. Det var utbredd missnöje i dessa stater, särskilt bland Fulani-pastoralister från vilka dan Fodio kom.
dan Fodios växande popularitet ledde snart till förföljelse från Gobirregeringen, och han drog sig tillbaka och utförde Hijra-en migration från Mecka till Yathrib - som profeten Muhammed också hade gjort. Efter hans Hijra, dan Fodio lanserade en mäktig jihad 1804, och 1809 hade han etablerat Sokoto-kalifatet som skulle regera över stora delar av norra Nigeria tills det erövrades av briterna 1903.
Sokoto-kalifatet var den största staten i Västafrika under det nittonde århundradet, men det var verkligen femton mindre stater eller emirater som förenades under myndigheten av Sokan av Sokoto. År 1809 var ledarskapet redan i händerna på en av dan Fodios söner, Muhammad Bello, som krediteras att stärka kontrollen och upprätta mycket av den administrativa strukturen i denna stora och mäktiga stat.
Under Bellos styrning följde kalifatet en politik för religiös tolerans, vilket gjorde det möjligt för icke-muslimer att betala en skatt snarare än att försöka verkställa omvandlingar. Politiken för relativ tolerans samt försök att säkerställa opartisk rättvisa hjälpte staten att få stöd av Hausa-folket i regionen. Befolkningens stöd uppnåddes också delvis genom den stabilitet som staten förde och den resulterande utvidgningen av handeln.
Uthman dan Fodio följde en relativt konservativ gren av islam, men hans anslutning till islamisk lag garanterade att kvinnor inom Sokoto-kalifatet hade många lagliga rättigheter. dan Fodio trodde starkt att kvinnor också behövde utbildas i Islam. Detta innebar att han ville ha kvinnor i moskéerna lärande.
För vissa kvinnor var detta ett framsteg, men verkligen inte för alla, eftersom han också ansåg att kvinnor alltid skulle lyda sina män, under förutsättning att makeens vilja inte strider mot profeten Muhammeds läror eller islamiska lagar. Uthman dan Fodio förespråkade emellertid också mot kvinnlig könsdelning av könsorganen, som hade fått ett tag i regionen vid den tiden och säkerställde att han kom ihåg som en förespråkare för kvinnor.