The Songhai Empire began as a trade and fishing center on the Niger River, in a city named Gao. The city saw many West African and Muslim traders, which boosted its economy and status. At this time, Gao and surrounding areas were part of the Mali empire.