Nach dem Ersten Punischen Krieg musste Karthago seine Besitzungen auf Sizilien und später auch auf Sardinien und Korsika an Rom abtreten. Karthago konnte sich nun grundsätzlich entscheiden, ob es sich auf eine Rolle als nordafrikanische Regionalmacht beschränken wollte oder versuchte, die Gebietsverluste zu kompensieren, indem es in Regionen expandierte, in denen Rom noch nicht präsent war. Karthago wählte die zweite Option. Hamilkar Barkas, der bereits im Ersten Punischen Krieg und im Söldnerkrieg karthagische Truppen befehligt hatte, wurde zum Oberbefehlshaber ernannt und erhielt den Auftrag, Territorium auf der Iberischen Halbinsel für Karthago zu erobern. Karthago besaß im Süden der Halbinsel bereits einzelne Stützpunkte. Hamilkar besiegte mehrere iberische Stämme und erzielte erhebliche Geländegewinne in Westandalusien, am unteren und mittleren Guadalquivir. Als karthagisches Machtzentrum in dieser Region gründete er die Stadt "Akra Leuke", die Pedro Barceló in der Nähe der Bergwerke von Castulo vermutet. Besonders aktiv tat sich bei dem Kolonisierungsunternehmen in Westandalusien die Familie der Barkiden hervor: Hamilkar Barkas und dessen Söhne Hannibal Barkas und Hasdrubal Barkas sowie der Schwiegersohn Hasdrubal der Schöne.