Mais Hamilcar est vaincu politiquement, bien qu'il ait tenu un rôle de premier plan lors de la répression de la révolte des mercenaires. Le Sénat carthaginois y étant opposé, il ne reçoit pas les navires de la flotte carthaginoise pour aller en Ibérie. Il prend le contrôle d'une unité de mercenaires et effectue quand même le voyage en bateau en suivant la côte de l'Afrique du Nord jusqu'au détroit de Gibraltar. Il fait ce voyage accompagné par son fils Hannibal et par Hasdrubal le Beau (également dit Hasdrubal l'Ancien, général et gendre d'Hamilcar) à la recherche de nouvelles richesses pour Carthage.