I don't know why African Empire such as Songhai don't have cavalry. Well I know nothing about the history of the region, but a quick search on the web showed that the Songhai army fielded a large number of cavalry. At the battle of Tondibi (1591 though) they even had more cavalry than infantry to oppose to the Morrocan army.