The Songhai Empire was based in West Africa, south of the Sahara Desert and along the Niger River and Senegal River. At its peak, it stretched well over 1,000 miles covering land in nations that we know today as Niger, Senegal, Gambia, Nigeria, Mali, Guinea and Mauritania, all the way to the Atlantic Ocean.