Answer:
The Carthaginian army in Spain had elephants, thus Hannibal had elephants. According to Roman historians, Hannibal took 37 elephants with him on the long march. It's not confirmed, but it's believed that the elephants were transported by boat while the army marched to Gaul (France) and then the animals joined there.