The empire of Songhai was originally part of

Songhai began as a smaller kingdom along the Niger River and was once under the control of the Mali Empire. It later grew powerful and became an empire in its own right. Therefore, the correct choice is Mali.

AI-written and checked against the verified answer.