Mot slutten av 252/tidlig 251 f.Kr. hadde Karthago slått ned et libysk opprør i Afrika og sendt en hær under ledelse av Hasdrubal, sønn av Hanno den store, til Sicilia. Hasdrubal hadde vært til stede ved Tunis sammen med Xanthippus og lært en del tekniske grep. Ifølge Polybius marsjerte Hasdrubal i to år gjennom de vestlige delene av Sicilia, rundt byene Lilybaeum og Selinus, uten å møte romerne (som holdt til i høyden). Hasdrubal bestemte seg til slutt for å angripe en romersk konsulhær ledet av Lucius Cercilius Metellus, som drev med å samle avlinger rundt Panormus. Hasdrubal førte sine menn og elefanter gjennom Orethus-dalen til Panormus. Denne operasjonen virket fornuftig, da den andre konsulhæren var på vei til Roma.