1770ndatel hakkas Uthman dan Fodio, alles 20ndate alguses, jutlustama oma koduriigis Gobiris Lääne-Aafrikas. Ta oli üks paljudest Fulani islami õpetlastest, kes pooldas islami taaselustamist piirkonnas ja moslemite väidetavalt paganlike tavade tagasilükkamist. Mõne aastakümne jooksul tõuseb dan Fodio üheks tunnustatumaks nimeks XIX sajandi Lääne-Aafrikas.
Hijra ja Jihad
Noorena kasvas dan Fodio maine teadlasena kiiresti. Tema reformisõnum ja kriitika valitsuse vastu leidsid kasvava eriarvamuse perioodil viljaka pinnase. Gobir oli üks paljudest Hausa osariikidest praeguses Nigeeria põhjaosas. Nendes osariikides valitses laialdane rahulolematus, eriti nende Fulani karjakasvatajate seas, kelle hulgast dan Fodio pärit oli.
dan Fodio kasvav populaarsus viis peagi Gobiri valitsuse tagakiusamiseni ning ta loobus, esinedes hijra—ränne Mekast Yathribisse - prohvetina Muhamed olid ka teinud. Pärast tema hijra, dan Fodio käivitas 1804. aastal võimsa džihaadi ja 1809. aastaks oli ta asutanud Sokoto kalifaadi, mis valitses suurt osa Nigeeria põhjaosast kuni selleni jõudmiseni
vallutasid britid aastal 1903.Sokoto kalifaat
Sokoto kalifaat oli XIX sajandil Lääne-Aafrika suurim riik, kuid tegemist oli tõesti viieteistkümne väiksema osariigi või emiraadiga, mis olid ühendatud Sokoto sultani alluvuses. 1809. aastaks oli juhtimine juba ühe dan Fodio poja Muhammad Bello käes, kellele krediteeritakse tugevdades kontrolli ja luues suure osa selle suure ja võimsa haldusstruktuurist osariik.
Bello valitsemise ajal järgis kalifaat usulise sallivuse poliitikat, võimaldades mitte-moslemitel maksta maksu, mitte proovima jõustada konverteerimist. Suhtelise sallivuse poliitika ja erapooletu õigluse tagamise katsed aitasid riigil teenida piirkonnas asuvate Hausa elanike toetust. Elanikkonna toetus saavutati osaliselt ka tänu riigi poolt saavutatud stabiilsusele ja sellest tuleneva kaubanduse laienemisele.
Naistepoliitika
Uthman dan Fodio järgis suhteliselt konservatiivset islami haru, kuid tema järgimine islami seadustega tagas Sokoto kalifaadis naistele palju seaduslikke õigusi. dan Fodio uskus kindlalt, et ka naisi on vaja islami viisil harida. See tähendas, et ta soovis, et mošeedes naised õpiksid.
Mõne naise jaoks oli see edusamm, kuid kindlasti mitte kõigi jaoks, kuna ta leidis ka, et naised peaksid alati oma arvamust järgima abikaasad, tingimusel et mehe tahe ei olnud vastuolus prohvet Muhamedi ega islami õpetustega seadused. Uthman dan Fodio toetas siiski ka naiste suguelundite lõikamist, mis olid sellel ajal piirkonnas üha suuremat tähelepanu pälvinud, tagades, et teda mäletatakse naiste kaitsjana.