Dans les années 1770, Uthman dan Fodio, encore au début de la vingtaine, a commencé à prêcher dans son État d'origine, Gobir, en Afrique de l'Ouest. Il était l'un des nombreux érudits islamiques peuls à faire pression pour la revitalisation de l'islam dans la région et le rejet des pratiques prétendument païennes par les musulmans. En quelques décennies, dan Fodio allait devenir l'un des noms les plus reconnus en Afrique de l'Ouest au XIXe siècle.
Jeune homme, la réputation de Dan Fodio en tant qu'érudit s'est rapidement développée. Son message de réforme et ses critiques du gouvernement ont trouvé un terrain fertile dans une période de dissidence croissante. Gobir était l'un des nombreux États haoussa de ce qui est aujourd'hui le nord du Nigéria. Il y avait une insatisfaction généralisée dans ces États, en particulier parmi les pasteurs peuls dont Dan Fodio venait.
la popularité croissante de dan Fodio a rapidement conduit à la persécution du gouvernement Gobir, et il s'est retiré, effectuant la hijra-une migration de La Mecque à Yathrib, comme l'avait également fait le prophète Mahomet. Après son hijra, dan Fodio a lancé un puissant djihad en 1804, et en 1809, il avait établi le califat de Sokoto qui régnerait sur une grande partie du nord du Nigéria jusqu'à ce qu'il soit conquis par les Britanniques en 1903.
Le califat de Sokoto était le plus grand État d'Afrique de l'Ouest au XIXe siècle, mais il s'agissait en réalité de quinze petits États ou émirats réunis sous l'autorité du sultan de Sokoto. En 1809, le leadership était déjà entre les mains d'un des fils de dan Fodio, Muhammad Bello, qui est reconnu pour avoir solidifié le contrôle et établi une grande partie de la structure administrative de ce grand et puissant État..
Sous la gouvernance de Bello, le califat a suivi une politique de tolérance religieuse, permettant aux non-musulmans de payer une taxe plutôt que d'essayer de faire appliquer les conversions. La politique de tolérance relative ainsi que les tentatives de garantir une justice impartiale ont permis à l'État de gagner le soutien du peuple haoussa dans la région. Le soutien de la population a également été obtenu en partie grâce à la stabilité apportée par l'État et à l'expansion du commerce qui en a résulté..
Uthman dan Fodio suivait une branche relativement conservatrice de l'islam, mais son adhésion à la loi islamique garantissait que, dans le califat de Sokoto, les femmes jouissaient de nombreux droits légaux. dan Fodio croyait fermement que les femmes devaient elles aussi être éduquées à la manière de l'islam. Cela voulait dire qu'il voulait que les femmes des mosquées apprennent.
Pour certaines femmes, c'était une avancée, mais certainement pas pour toutes, car il estimait également que les femmes devaient toujours obéir à leur mari, à condition que la volonté du mari ne soit pas contraire aux enseignements du prophète Mahomet ou aux lois islamiques. Uthman dan Fodio, cependant, a également plaidé contre la coupure génitale féminine, qui avait gagné du terrain dans la région à l'époque, garantissant qu'il est connu comme un défenseur des femmes.