Punic Wars
It was conquered by the Carthaginians under Hamilcar Barca, who then recruited Celtic tribesmen in the Punic Wars against the Romans.