La nueva flota, compuesta por 200 quinquirremes de los más modernos en esa época, es encomendada al cónsul Cayo Lutacio Cátulo, quien se dirigió al oeste de Sicilia para bloquear totalmente los accesos marítimos de Lilibea y Drépano, sitiándolas por completo (invierno del 242 a. C.), y dejando a dichas ciudades al borde de la inanición.