You either sail across the Mediterranean Sea to Carthage or travel through the French Alps into Spain, and travel across the Strait of Gibraltar into Carthage
Either i would take solders over the Tyrrhenian sea to get there faster, or cut across the Tyrrhenia sea to Cataina and move up towards carthage by land.
