Usman dan Fodio, som var fulani, växte upp i hausastaten Gobir. Efter omfattande koranstudier verkade han som religiös lärare och fick med tiden allt större religiös och politisk auktoritet. Även om han själv inte hade sådana anspråk identifierades han av vissa som den messianska frälsargestalten mahdi.