1770. gados Uthman dan Fodio, vēl 20 gadu sākumā, sāka sludināt savā dzimtenē Gobir Rietumāfrikā. Viņš bija viens no daudzajiem Fulani islāma zinātniekiem, kas centās atjaunot islāmu reģionā un noraidīt musulmaņu it kā pagāniskās prakses. Dažu desmitgažu laikā Dan Fodio kļūs par vienu no atzītākajiem vārdiem deviņpadsmitā gadsimta Rietumāfrikā.
Hidra un džihāds
Būdams jauns cilvēks, dan Fodio kā zinātnieka reputācija ātri pieauga. Viņa vēstījums par reformu un valdības kritika atrada auglīgu augsni atšķirīgu viedokļu rašanās periodā. Gobirs bija viens no vairākiem Hausa štatiem tagadējā Nigērijas ziemeļdaļā. Šajos štatos bija plaša neapmierinātība, īpaši starp Fulani mācītājiem, no kuriem nāca dan Fodio.
Dana Fodio pieaugošā popularitāte drīz izraisīja Gobiri valdības vajāšanu, un viņš izstājās, izpildot hijra—migrācija no Mekas uz Yathrib - kā pravietim Muhameds bija arī izdarījis. Pēc viņa hijra, dan Fodio 1804. gadā uzsāka jaudīgu džihādu, un līdz 1809. gadam viņš bija izveidojis Sokoto kalifātu, kas valdīs pār lielu Nigērijas ziemeļu daļu, līdz tas iekaroja briti 1903. gadā.
Sokoto kalifāts
Sokoto kalifāts bija lielākais Rietumāfrikas štats deviņpadsmitajā gadsimtā, taču tas tiešām bija piecpadsmit mazāks štats vai emirāti, kas bija apvienoti Sokoto sultāna pakļautībā. Līdz 1809. gadam vadība jau bija viena no dan Fodio dēliem Muhameda Bello rokās, kurš tiek ieskaitīts ar nostiprinošu kontroli un izveidojot lielu daļu no šīs lielās un spēcīgās administratīvās struktūras Valsts.
Bello pārvaldībā kalifāts ievēroja reliģiskās iecietības politiku, ļaujot nemusulmaņiem maksāt nodokli, nevis mēģināt panākt konvertāciju. Relatīvās iecietības politika, kā arī mēģinājumi nodrošināt objektīvu taisnīgumu palīdzēja valstij nopelnīt Hausa tautas atbalstu reģionā. Iedzīvotāju atbalsts tika panākts daļēji arī ar valsts radītās stabilitātes un no tā izrietošās tirdzniecības paplašināšanas palīdzību.
Politika pret sievietēm
Uthmans un Fodio sekoja salīdzinoši konservatīvajai islāma atzarai, taču viņa ievērošana islāma likumos nodrošināja, ka Sokoto kalifātā sievietes baudīja daudzas likumīgas tiesības. dan Fodio stingri uzskatīja, ka arī sievietes ir jāizglīto par islāma veidiem. Tas nozīmēja, ka viņš gribēja, lai mošejās sievietes mācītos.
Dažām sievietēm tas bija sasniegums, bet noteikti ne visām, jo viņš arī uzskatīja, ka sievietēm vienmēr jāpakļaujas viņu uzskatiem vīri, ar nosacījumu, ka vīra griba nav pretrunā ar pravieša Muhameda vai islāma mācībām likumi. Uthman dan Fodio tomēr arī iestājās pret sieviešu dzimumorgānu griešanu, kas tajā laikā bija ieguvušas aizturēšanu reģionā, nodrošinot, ka viņu atceras kā sieviešu aizstāvi.