The Songhai Empire was located in Western Africa south of the Sahara Desert and along the Niger River. At its peak, it stretched well over 1,000 miles from the current modern day country of Niger to the Atlantic Ocean. The capital city of the Songhai was the city of Gao which was located in modern-day Mali on the banks of the Niger River.