Palermo era stata conquistata da Roma nel 254 a.C. e poi difesa dal contrattacco cartaginese con la seconda battaglia di Palermo; Trapani aveva visto la vittoria delle navi cartaginesi sulle flotta di Publio Claudio Pulcro che tentava di porre la città sotto assedio come Lilibeo.