What part of Africa are you talking about? It is well known that Carthage used elephants for war, and Egypt did too if I'm not mistaken.