Ghana, Mali, and Songhai. What years did Ghana, Mali, and Songhai dominate West Africa? In the western region of Africa, south of the Sahara Desert near the Niger river.