Im Februar 1804 verließ Usman dan Fodio ﵀ mit seinen Anhängern die Stadt Degel. Sultan Yunfa von Gobir hatte die Dschamāʿa zum Feind erklärt und ihre Bewegungsfreiheit abgeschnitten. Der Schehu zog mit seinem Bruder Abdullahi dan Fodio ﵀, seinem Sohn Muhammad Bello ﵀ und Hunderten von Familien nach Gudu, einem Ort am westlichen Rand von Gobir.
Für Usman dan Fodio ﵀ war dieser Zug eine Hidschra, ein Rückzug von religiöser Bedeutung, nicht bloß eine Flucht. In Gudu wurde er von der Dschamāʿa zum Amir al-Muʾminin ausgerufen. Von diesem Augenblick an war der Bruch mit Gobir endgültig.
Yunfa entsandte aufeinanderfolgende Streifscharen, um die Dschamāʿa zu stören. Vieh wurde geraubt, Vorräte geplündert, kleine Gruppen gefangen genommen. In den Monaten zwischen Februar und Juni wuchs die Überzeugung, dass eine große Auseinandersetzung unvermeidlich war.
Als Yunfa hörte, dass die Dschamāʿa sich ostwärts in Richtung der Seen bei Tabkin Kwotto bewegte, stellte er seine Kavallerie auf. Bei ihm schlossen sich Krieger verbündeter Tuareg und Sullubawa an. Das Heer Gobirs war zahlreich, beritten und für die offene Ebene ausgerüstet.