Three words: Kimmerios Bosporos Roster...

As for the elephants predicament, cavalry charges are particularly effective against unarmoured ones...