The Sokoto Caliphate, founded by Usman dan Fodio in the early 19th century, was an Islamic theocratic state that operated under a centralised and hierarchical system of government. The Caliph (Sultan) had supreme authority over religious, political and military affairs.