En la década de 1770, Uthman dan Fodio, que todavía tenía poco más de 20 años, comenzó a predicar en su estado natal de Gobir, en África occidental. Fue uno de los muchos eruditos islámicos fulani que presionaron por la revitalización del Islam en la región y el rechazo de las prácticas supuestamente paganas por los musulmanes. En unas pocas décadas, Dan Fodio se convertiría en uno de los nombres más reconocidos en África occidental del siglo XIX..
De joven, la reputación de Dan Fodio como erudito creció rápidamente. Su mensaje de reforma y sus críticas al gobierno encontraron terreno fértil en un período de creciente disidencia. Gobir fue uno de varios estados de Hausa en lo que ahora es el norte de Nigeria. Hubo una insatisfacción generalizada en estos estados, especialmente entre los pastores de Fulani de quienes vino Dan Fodio..
La creciente popularidad de dan Fodio pronto condujo a la persecución del gobierno de Gobir, y él se retiró, realizando hijra-una migración de La Meca a Yathrib, como también lo había hecho el profeta Mahoma. Después de su hijra, dan Fodio lanzó una poderosa yihad en 1804, y en 1809, había establecido el califato de Sokoto que gobernaría gran parte del norte de Nigeria hasta que fuera conquistado por los británicos en 1903..
El califato de Sokoto era el estado más grande de África occidental en el siglo XIX, pero en realidad eran quince estados más pequeños o emiratos unidos bajo la autoridad del sultán de Sokoto. En 1809, el liderazgo ya estaba en manos de uno de los hijos de Dan Fodio, Muhammad Bello, a quien se le atribuye el control de la consolidación y el establecimiento de gran parte de la estructura administrativa de este gran y poderoso estado..
Bajo el gobierno de Bello, el Califato siguió una política de tolerancia religiosa, permitiendo a los no musulmanes pagar un impuesto en lugar de intentar imponer conversiones. La política de tolerancia relativa, así como los intentos de garantizar una justicia imparcial, ayudaron al estado a obtener el apoyo del pueblo hausa en la región. El apoyo de la población también se logró en parte a través de la estabilidad que trajo el estado y la consiguiente expansión del comercio..
Uthman dan Fodio siguió una rama relativamente conservadora del Islam, pero su adhesión a la ley islámica aseguró que dentro del Califato de Sokoto las mujeres disfrutaran de muchos derechos legales. Dan Fodio creía firmemente que las mujeres también necesitaban ser educadas en los caminos del Islam. Esto significaba que quería que las mujeres en las mezquitas aprendieran.
Para algunas mujeres, esto fue un avance, pero ciertamente no para todos, ya que también sostuvo que las mujeres siempre deben obedecer a sus esposos, siempre que la voluntad del esposo no vaya en contra de las enseñanzas del Profeta Muhammad o las leyes islámicas. Sin embargo, Uthman dan Fodio también abogó contra el corte genital femenino, que en ese momento había estado ganando terreno en la región, asegurando que sea recordado como un defensor de las mujeres..