Los púnicos fueron los primeros en llegar, desembarcando en Lilibeo, al oeste de la isla y desde allí marcharon hacia el sur, aliándose con Agrigentum y Siracusa.