The Songhai Empire was a state located in western Africa. From the early 15th to the late 16th century, Songhai was one of the largest Islamic empires in history. This empire bore the same name as its leading ethnic group, the Songhai. Its capital was the city of Gao, where a Songhai state had existed since the 11th century. Its base of power was on the bend of the Niger River in present day Niger.