Teching up to elephants in Axum is another good idea. The weaker Forest ones take a lvl 3 local MIC I believe. A line of Sabaen levy infantry with Red Sea Axes and Arabian Infantry in reserve and a unit of elephants to run down the oppositions line is effective.