年2月，丹·福迪奥在古杜受封为哈里发，这是富拉尼帝国的开端。丹·福迪奥亦册封数名追随者为副王，构建了帝国的早期政治结构基础。尽管战争初期丹·福迪奥的军队遭到失败，但1805年起，丹·福迪奥便连战连捷，攻下诸多城市。战争持续到1808年，丹·福迪奥占领了卡齐纳、、卡诺和戈比尔。1809年，丹·福迪奥之子创建了索科托城，并迁都于此。新的富拉尼国家仍实行奴隶制，学者称之“新生伊斯兰教条下的新蓄奴地”。学者称，1900年索科托国拥有“至少100万，或多达250万名奴隶”，数量仅次于前美利坚联盟国的400万奴隶。