In de jaren 1770 begon Uthman dan Fodio, nog steeds begin twintig, te prediken in zijn thuisstaat Gobir in West-Afrika. Hij was een van de vele Fulani-islamitische geleerden die aandrongen op de revitalisering van de islam in de regio en de afwijzing van zogenaamd heidense praktijken door moslims. Binnen enkele decennia zou Dan Fodio uitgroeien tot een van de meest erkende namen in het negentiende-eeuwse West-Afrika.
Hijra en Jihad
Als jonge man 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 toenemend verschil van mening. Gobir was een van de vele Hausa-staten in wat nu het noorden van Nigeria is. Er was wijdverbreide ontevredenheid in deze staten, vooral onder de Fulani-herders van wie Dan Fodio afkomstig was.
Dan Fodio's groeiende populariteit 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 - als de profeet
Mohammed had ook 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 veroverd door de Britten in 1903.Sokoto Kalifaat
Het Sokoto-kalifaat was de grootste staat van West-Afrika in de negentiende eeuw, maar het waren in feite vijftien kleinere staten of emiraten die onder het gezag van de sultan van Sokoto verenigd waren. Rond 1809 was het leiderschap al in handen van een van de zonen van Dan Fodio, Mohammed Bello, die wordt gecrediteerd met stollende controle en het vestigen van een groot deel van de administratieve structuur van deze grote en krachtige staat.
Onder Bello's bestuur volgde het kalifaat een beleid van religieuze tolerantie, waardoor niet-moslims een belasting konden betalen in plaats van te proberen bekeringen af te dwingen. Het beleid van relatieve tolerantie en pogingen om onpartijdige rechtvaardigheid te waarborgen, hielpen de staat 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.
Beleid ten aanzien van vrouwen
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 was er sterk van overtuigd dat ook vrouwen moesten worden opgeleid in de manieren 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 van mening was dat vrouwen altijd hun moeten gehoorzamen echtgenoten, op voorwaarde dat de wil van de echtgenoot niet in strijd was met de leer van de profeet Mohammed of de islam wetten. Uthman dan Fodio was echter ook voorstander van genitale snijwonden bij vrouwen, die in die tijd in de regio aan populariteit hadden gewonnen, en zorgde ervoor dat hij wordt herinnerd als een pleitbezorger voor vrouwen.