Uthman dan Fodio, vielä 20-luvun alkupuolella, aloitti 1770-luvulla saarnaamisen kotijäsenvaltiossaan Gobirissa Länsi-Afrikassa. Hän oli yksi monista Fulani-islamin tutkijoista, jotka ajattelivat islamin elvyttämistä alueella ja hylkäsivät muslimien väitetysti pakanalliset käytännöt. Muutamassa vuosikymmenessä dan Fodiosta nousee yksi tunnetuimmista nimistä yhdeksästoista vuosisadan Länsi-Afrikassa.
Hijra ja Jihad
Nuorena miehenä dan Fodion maine tutkijana kasvoi nopeasti. Hänen uudistusviestinsä ja hallituksen kritiikki löysivät hedelmällisen kasvualustan kasvavan erimielisyyden ajanjaksolle. Gobir oli yksi monista Hausa-valtioista nykyisessä Pohjois-Nigeriassa. Näissä valtioissa oli laaja tyytymättömyys etenkin Fulani-laitumissa, joista dan Fodio tuli.
dan Fodion kasvava suosio johti pian Gobirin hallituksen vainoon, ja hän vetäytyi esittäessään hijra-muutto Mekasta Yathribiin - profeettana Muhammed oli myös tehnyt. Hänen jälkeen Hijra, dan Fodio käynnisti voimakkaan jihadin vuonna 1804, ja vuoteen 1809 mennessä hän oli perustanut Sokoton kalifaatin, joka hallitsisi suurta osaa Pohjois-Nigeriasta, kunnes se oli
valloitti britit vuonna 1903.Sokoton kalifaatti
Sokoton kalifaatti oli Länsi-Afrikan suurin valtio 1800-luvulla, mutta se oli todella viisitoista pienempää osavaltiota tai emiraattia, jotka yhdistyivät Sokoton sulttaanin alaisuudessa. Vuoteen 1809 mennessä johto oli jo yhden dan Fodion pojan Muhammad Bellon käsissä, jolle hyvitetään vahvistamalla hallintaa ja luomalla suuren osan tämän suuren ja voimakkaan hallintorakenteesta osavaltio.
Bello-hallinnon aikana kalifaatti noudatti uskonnollisen suvaitsevaisuuden politiikkaa, jonka avulla ei-muslimit voivat maksaa veron sen sijaan, että yrittäisivät saada aikaan muunnoksia. Suhteellisen suvaitsevaisuuden politiikka ja pyrkimykset varmistaa puolueeton oikeudenmukaisuus auttoivat ansaitsemaan valtiolle alueen hausalaisten tukea. Väestön tuki saavutettiin myös osittain valtion tuottaman vakauden ja kaupan laajentamisen myötä.
Politiikat naisia kohtaan
Uthman dan Fodio seurasi suhteellisen konservatiivista islamin haaraa, mutta hänen noudattaminen islamin laissa varmisti, että Sokoton kalifaatissa naisilla oli monia laillisia oikeuksia. dan Fodio uskoi vahvasti, että myös naiset tarvitsevat koulutusta islamin tavoilla. Tämä tarkoitti, että hän halusi naisten moskeijassa oppivan.
Joillekin naisille tämä oli edistysaskel, mutta ei kaikille, koska hän katsoi myös, että naisten on aina noudatettava heidän vaatimuksiaan aviomiehiä edellyttäen, että aviomiehen tahto ei ole vastoin profeetta Muhammadin tai islamin opetuksia lait. Uthman dan Fodio kuitenkin kannatti myös naisten sukupuolielinten leikkaamista, joka oli tuolloin saanut hallintaa alueella, varmistaen, että hänet muistetaan naisten puolestapuhujana.