El primer movimiento de Cátulo fue sitiar la ciudad siciliana de Lilibea (hoy Marsala) una vez más, bloqueando su puerto y conexión con Cartago.