Dan Fodio, an ethnic Fulani Islamic scholar, rose up against the Hausa rulers of what is now northern Nigeria and Niger and created an empire which stretched from modern-day Burkina Faso to Cameroon, becoming one of Africa's largest pre-colonial states.