U 1770-im, Uthman dan Fodio, još u ranim 20-ima, počeo je propovijedati u svojoj matičnoj državi Gobir u zapadnoj Africi. Bio je jedan od mnogih fulanskih islamskih učenjaka koji se zalagao za revitalizaciju islama u regiji i za odbacivanje navodno poganskih praksi muslimana. Za nekoliko desetljeća, dan Fodio ustao bi i postao jedno od najpoznatijih imena u zapadnoj Africi devetnaestog stoljeća.
Hidžre i džihad
Kao mladić, reputacija Dan Fodija kao učenjaka brzo je rasla. Njegova poruka o reformi i kritike vlade našle su plodno tlo u razdoblju sve jačeg neslaganja. Gobir je bio jedna od nekoliko država Hausa u sadašnjoj sjevernoj Nigeriji. Rasprostranjeno je nezadovoljstvo u tim državama, posebno među fulanskim pastoralistima iz kojih je došao dan Fodio.
Rast popularnosti dan Fodio ubrzo je doveo do progona vlade u Gobiru i on se povukao, izvodeći hijra-migracija iz Meke u Yathrib - kao Poslanik Muhammed je također učinila. Nakon njegove Hijra, dan Fodio je pokrenuo snažni džihad 1804. godine, a do 1809. godine uspostavio je Sokoto kalifat koji će vladati većim dijelom sjeverne Nigerije dok to ne bude
osvojeni od Britanaca 1903. godine.Sokoto kalifat
Sokoto kalifat bila je najveća država zapadne Afrike u devetnaestom stoljeću, ali bilo je to uistinu petnaest manjih država ili emirata ujedinjenih pod vlašću sultana Sokota. Do 1809. godine, vodstvo je već bilo u rukama jednog od Fodiovih sinova, Muhammeda Bella, koji je zaslužan učvršćivanjem kontrole i uspostavljanjem većeg dijela administrativne strukture ovog velikog i moćnog država.
Pod Bellovim upravljanjem, kalifat je slijedio politiku vjerske tolerancije, omogućavajući nemuslimanima da plaćaju porez, a ne da pokušaju provesti pretvorbe. Politika relativne tolerancije i pokušaji da se osigura nepristrana pravda pomogli su državi da dobije potporu naroda Hausa u regiji. Podrška stanovništva dijelom je postignuta i stabilnošću koju je država donijela i posljedičnim širenjem trgovine.
Politike prema ženama
Uthman dan Fodio slijedio je relativno konzervativnu granu islama, ali njegovo pridržavanje islamskog zakona osiguralo je da su žene unutar Sokoto kalifata uživale mnoga zakonska prava. dan Fodio je čvrsto vjerovao da se i žene trebaju obrazovati na načine islama. To je značilo da želi da žene u džamijama uče.
Za neke žene to je bio napredak, ali svakako ne za sve, jer je također smatrao da žene uvijek trebaju poslušati njihove muževi, pod uvjetom da muževa volja nije bila u suprotnosti s učenjima poslanika Muhammeda ili islama zakoni. Uthman dan Fodio, međutim, zalagao se za rezanje ženskih genitalija, koje su u to vrijeme stekle ugled u regiji, osiguravajući mu pamćenje kao zagovornika žena.