Etter Kartagos nederlag i første punerkrig var Hamilkar bestemt på å bedre familien og Kartagos lykke. Med dette i tankene og med støtte fra den fønikiske byen Gades (dagens Cádiz) helt sør i Iberia, begynte han den møysommelige kampen for å underlegge seg de iberiske stammene. Kartago var på denne tiden i en slik stakkarslig tilstand at den manglet en marine til å frakte hæren hans. Isteden ledet Hamilkar hæren over Numidia mot Herkulessøylene og krysset der Gibraltarstredet.