Hausaherskerne tildelte til å begynne med jihadister flere tilbakeslag, mest kjent i slaget ved Tsuntua (desember 1804), hvor Usman mistet mer enn 2 000 mann og hvor 200 av dem ble sagt å kunne Koranen utenat. Men det påfølgende året tok Usmans styrker Kebbi og etablerte en permanent base i Gwandu. Med bakgrunn i den allmenne misnøyen forårsaket til dels av sult og skattleggingen til Hausa, fortsatt jihadistene å rykke fram og inntok Gobirs hovedstad Alkalawa i 1808 og drepte Yunfa.