Songhai Empire
The Fulas of the region had for centuries been the vassals of larger states, including the Mali Empire (13th-14th centuries), the Songhai Empire (15th century), the Moroccan pashas of Tomboctou (16th century), and the Bambara Empire at Ségou (17th century).