Well I am pretty sure elephants were used as mounts of war, and they were not unstoppable for opposing armies. Terrifying yes, but not an auto win.
I'm envisioning all elephants working together with discipline and coordination which would make it nearly impossible to stop them.