In de jaren 1770 begon Uthman dan Fodio, nog in zijn vroege jaren 20, te prediken in zijn thuisstaat Gobir in West-Afrika. Hij was een van de vele Fulani-islamitische geleerden die aandrongen op revitalisering van de islam in de regio en de afwijzing van vermeende heidense praktijken door moslims. Binnen enkele decennia zou dan Fodio uitgroeien tot een van de meest erkende namen in het negentiende-eeuwse West-Afrika.
Als jongeman groeide de reputatie van dan Fodio als geleerde snel. Zijn boodschap van hervorming en zijn kritiek op de regering vonden vruchtbare grond in een periode van groeiende verdeeldheid. Gobir was een van de verschillende Hausa-staten in wat nu Noord-Nigeria is. Er was grote ontevredenheid in deze staten, vooral onder de Fulani-herders van wie Dan Fodio kwam.
De groeiende populariteit van Dan Fodio leidde al snel tot vervolging door de regering van Gobir en hij trok zich terug en voerde de Hijra-een migratie van Mekka naar Yathrib - zoals de profeet Mohammed ook had gedaan. Na zijn Hijra, dan Fodio lanceerde een krachtige jihad in 1804 en tegen 1809 had hij het Sokoto-kalifaat opgericht dat over een groot deel van Noord-Nigeria zou heersen totdat het door de Britten werd veroverd in 1903.
Het Sokoto-kalifaat was de grootste staat in West-Afrika in de negentiende eeuw, maar het waren echt vijftien kleinere staten of emiraten verenigd onder het gezag van de Sultan van Sokoto. In 1809 was het leiderschap al in handen van een van de zonen van Dan Fodio, Muhammad Bello, die wordt gecrediteerd voor het versterken van de controle en het vestigen van een groot deel van de administratieve structuur van deze grote en machtige staat.
Onder het bestuur van Bello volgde het kalifaat een beleid van religieuze tolerantie, waardoor niet-moslims een belasting konden betalen in plaats van conversies af te dwingen. Het beleid van relatieve tolerantie en pogingen om te zorgen voor onpartijdige gerechtigheid hebben de staat geholpen de steun van de Hausa-bevolking in de regio te verdienen. De steun van de bevolking werd mede bereikt door de stabiliteit die de staat bracht en de daaruit voortvloeiende uitbreiding van de handel.
Uthman dan Fodio volgde een relatief conservatieve tak van de islam, maar zijn naleving van de islamitische wet zorgde ervoor dat vrouwen binnen het Sokoto-kalifaat veel wettelijke rechten genoten. dan Fodio geloofde sterk dat ook vrouwen moesten worden opgeleid in de wegen van de islam. Dit betekende dat hij wilde dat vrouwen in de moskeeën leerden.
Voor sommige vrouwen was dit een vooruitgang, maar zeker niet voor iedereen, omdat hij ook vond dat vrouwen hun echtgenoten altijd moesten gehoorzamen, op voorwaarde dat de wil van de echtgenoot niet in strijd was met de leer van de profeet Mohammed of de islamitische wetten. Uthman dan Fodio pleitte echter ook voor het genitale snijden van vrouwen, dat destijds in de regio greep had gekregen, om ervoor te zorgen dat hij werd herinnerd als een pleitbezorger voor vrouwen.