V 1770-ih je Uthman dan Fodio, še v zgodnjih dvajsetih, začel pridigati v svoji matični državi Gobir v zahodni Afriki. Bil je eden izmed številnih fulanskih islamskih učenjakov, ki si prizadevajo za oživitev islama v regiji in zavračanje domnevno poganskih praks muslimanov. V nekaj desetletjih se bo dan Fodio dvignil in postal eno najbolj priznanih imen v zahodni Afriki iz devetnajstega stoletja.
Hidžra in džihad
Ugled dan Fodiovega učenjaka je kot mlad človek hitro zrasel. Njegovo sporočilo o reformi in kritike vlade so v obdobju čedalje večjega nezadovoljstva našli plodno zemljo. Gobir je bil ena izmed več zveznih držav Hausa v sedanji severni Nigeriji. V teh stanjih je bilo razširjeno nezadovoljstvo, zlasti med fulanskimi pastirji, od koder je prišel dan Fodio.
naraščajoča priljubljenost dan Fodio je kmalu privedla do preganjanja Gobirjeve vlade, zato se je umaknil, ko je igral hijra—selitev iz Meke v Yathrib - kot prerok Mohamed tudi storila. Po njegovem hijra, dan Fodio je leta 1804 sprožil močan džihad, do leta 1809 pa je ustanovil Sokoto kalifat, ki bi vladal večini severne Nigerije, dokler ne bo
osvojili Britanci leta 1903.Sokoto kalifat
Sokotonski kalifat je bila v devetnajstem stoletju največja država zahodne Afrike, vendar je bilo res petnajst manjših držav ali emiratov, združenih pod oblastjo sokotskega sultana. Do leta 1809 je vodstvo že bilo v rokah enega od sinov Dan Fodio, Mohamada Bella, ki je zaslužen s strjevanjem nadzora in vzpostavitvijo večine upravne strukture tega velikega in močnega država.
V okviru Bellovega upravljanja je kalifat sledil politiki verske strpnosti, ki je nemuslimanom omogočala plačilo davka in ne poskušala uveljaviti pretvorbe. Politika relativne strpnosti in poskusi zagotavljanja nepristranske pravičnosti so pomagali državi podpirati hausovce v regiji. Podpora prebivalstva je bila deloma dosežena tudi s stabilnostjo, ki jo je prinesla država, in posledično širjenjem trgovine.
Politike do žensk
Uthman dan Fodio je sledil razmeroma konservativni veji islama, vendar je njegovo spoštovanje islamskega prava zagotavljalo, da so v Sokoto kalifatu ženske uživale številne zakonske pravice. dan Fodio je močno verjel, da se tudi ženske potrebujejo za izobraževanje o islamu. To je pomenilo, da želi, da se ženske v mošejah učijo.
Za nekatere ženske je bil to napredovanje, zagotovo pa ne za vse, saj je tudi sam menil, da morajo ženske vedno ubogati svoje možje, pod pogojem, da možova volja ni bila v nasprotju z nauki preroka Mohameda ali islama zakoni. Uthman dan Fodio pa se je zavzemal tudi za žensko prerezovanje genitalij, ki je v tistem času pridobil prednost v regiji in zagotovil, da se ga spominjajo kot zagovornika žensk.