Химьяр
The Kingdom of Aksum made use of war elephants during the invasion of the Himyarite Kingdom in 525 AD. The war elephants used by the Aksumite army consisted of african savannah elephants, a significantly larger and more temperamental species of elephant. War elephants were again put to use by an Aksumite army in the year 570 in a military expedition against the Quraysh of Mecca.