in the early nineteenth century , a fulani leader named usman dan fodio created an empire which would later be known as the sokoto caliphate , which eventually centered around the northwestern nigerian town of sokoto , and which would become the largest sovereign state in africa .