У 1770-им, Утхман дан Фодио, још у раним 20-има, почео је проповедати у својој матичној држави Гобир у западној Африци. Био је један од многих исламских учењака Фуланија који се залагао за ревитализацију ислама у региону и одбацивање наводно поганских пракси муслимана. За неколико деценија дан Фодио би порастао да постане једно од најпознатијих имена у западној Африци деветнаестог века.
Хиџра и џихад
Као младић, репутација Дан Фодија као научника брзо је расла. Његова порука о реформи и његове критике владе нашле су плодно тло у периоду све већег неслагања. Гобир је био једна од неколико држава Хауса у садашњој северној Нигерији. Распрострањено је незадовољство у овим државама, посебно међу фуланским пасторалима од којих је дошао дан Фодио.
Раст популарности дан Фодио убрзо је довео до прогона владе у Гобиру и он се повукао, вршећи ту представу хијра—миграција из Меке у Иатхриб - као Посланик Мухаммад је такође урадила. После његовог хијраДан Фодио је покренуо снажни џихад 1804. године, а до 1809. године основао је Сокото калифат који ће владати већим дијелом сјеверне Нигерије док то не буде
освајали Британци 1903.Сокото калифат
Сокото калифат је била највећа држава западне Африке у деветнаестом веку, али је то заиста било петнаест мањих држава или емирата уједињених под влашћу султана Сокота. До 1809. године, руководство је већ било у рукама једног од Фодиових синова, Мохамада Белла, који је заслужан учвршћивањем контроле и успостављањем већег дела административне структуре овог великог и моћног држава.
Под Белловом управом, калифат је следио политику верске толеранције, омогућавајући немуслиманима да плаћају порез, уместо да покушавају да изврше претворбу. Политика релативне толеранције, као и покушаји да се осигура непристрасна правда, помогли су да држава добије подршку Хауса у региону. Подршка становништва делимично је постигнута и стабилношћу коју је држава донела и резултирајућим ширењем трговине.
Политике према женама
Утхман дан Фодио слиједио је релативно конзервативну грану ислама, али његово придржавање исламског закона осигурало је да су унутар Сокото калифата жене уживале многа законска права. дан Фодио је чврсто вјеровао да се и жене морају едуцирати на начине ислама. То је значило да жели да жене у џамијама уче.
За неке жене то је био напредак, али свакако не за све, јер је такође сматрао да жене увек треба да их послушају мужеве, под условом да мужева воља није у супротности са учењима посланика Мухаммеда или ислама Закони. Међутим, Утхман дан Фодио залагао се за резање гениталија жена, које су у то време стекле предност у региону, осигуравајући да га се памти као заговорника жена.