The answer is: Songhai Empire under Askia Muhammad.
The Songhai Empire was a state that dominated in 15th and 16th century in West Africa. It was one of the largest states in African history.
During the reign of Askia Muhammad, or Askia the Great, the Empire stretched from the Atlantic Ocean across much of West Africa.