In den 1770er Jahren begann Uthman dan Fodio, noch Anfang 20, in seinem Heimatstaat Gobir in Westafrika zu predigen. Er war einer der vielen islamischen Fulani-Gelehrten, die sich für die Wiederbelebung des Islam in der Region und die Ablehnung angeblich heidnischer Praktiken durch Muslime einsetzten. Innerhalb weniger Jahrzehnte würde Dan Fodio zu einem der bekanntesten Namen in Westafrika des 19. Jahrhunderts aufsteigen.
Als junger Mann wuchs der Ruf von Dan Fodio als Gelehrter schnell. Seine Reformbotschaft und seine Kritik an der Regierung fanden in einer Zeit wachsender Meinungsverschiedenheiten fruchtbaren Boden. Gobir war einer von mehreren Hausa-Staaten im heutigen Norden Nigerias. In diesen Staaten herrschte weitverbreitete Unzufriedenheit, insbesondere unter den Fulani-Pastoralisten, aus denen Dan Fodio stammte.
Die wachsende Popularität von dan Fodio führte bald zur Verfolgung durch die Gobir-Regierung, und er zog sich zurück und spielte die Hijra-eine Migration von Mekka nach Yathrib - wie es auch der Prophet Muhammad getan hatte. Nach seiner Hijra, Dan Fodio startete 1804 einen mächtigen Dschihad und errichtete 1809 das Sokoto-Kalifat, das über weite Teile von Nordnigeria herrschen sollte, bis es 1903 von den Briten erobert wurde.
Das Sokoto-Kalifat war im neunzehnten Jahrhundert der größte Staat in Westafrika, aber es waren tatsächlich fünfzehn kleinere Staaten oder Emirate, die unter der Autorität des Sultans von Sokoto vereint waren. 1809 war die Führung bereits in der Hand eines der Söhne von Dan Fodio, Muhammad Bello, der die Kontrolle festigen und einen Großteil der Verwaltungsstruktur dieses großen und mächtigen Staates aufbauen soll.
Unter Bellos Führung verfolgte das Kalifat eine Politik der religiösen Toleranz, die es Nicht-Muslimen ermöglichte, eine Steuer zu zahlen, anstatt zu versuchen, Konversionen durchzusetzen. Die Politik der relativen Toleranz sowie die Bemühungen um unparteiische Gerechtigkeit haben dazu beigetragen, dass der Staat die Unterstützung der Hausa in der Region erhielt. Die Unterstützung der Bevölkerung wurde auch zum Teil durch die Stabilität des Staates und die daraus resultierende Ausweitung des Handels erreicht.
Uthman dan Fodio folgte einem relativ konservativen Zweig des Islam, aber seine Einhaltung des islamischen Rechts stellte sicher, dass Frauen im Sokoto-Kalifat viele gesetzliche Rechte hatten. Dan Fodio war der festen Überzeugung, dass auch Frauen im Islam unterrichtet werden müssen. Dies bedeutete, dass er wollte, dass Frauen in den Moscheen lernten.
Für einige Frauen war dies ein Fortschritt, aber sicherlich nicht für alle, da er auch feststellte, dass Frauen immer ihren Männern gehorchen sollten, vorausgesetzt, der Wille des Mannes widersprach nicht den Lehren des Propheten Mohammed oder den islamischen Gesetzen. Uthman dan Fodio setzte sich jedoch auch gegen das weibliche Genitalschneiden ein, das zu dieser Zeit in der Region Einzug gehalten hatte, um sicherzustellen, dass er als Anwalt für Frauen in Erinnerung bleibt.