તેમના હિજરી પછી, ફૉડીયોએ 1804 માં એક શક્તિશાળી જેહાદની શરૂઆત કરી, અને 1809 સુધીમાં, તેમણે સોકોટો ખિલાફતની સ્થાપના કરી, જે 1903 માં બ્રિટીશ દ્વારા જીતવામાં ન આવે ત્યાં સુધી મોટા ભાગનું નાઇજિરિયા પર રાજ કરશે.