La cadena de victorias navales romanas, como la de Milas y Ecónomo, les había dado la superioridad en el mar y la confianza para hacer un ataque directo a la propia Cartago, que finalmente terminó con la derrota del ejército romano en los Bagrades y la pérdida de su flota en una tormenta frente a Camarina en el año 255 a.C. Los romanos evitaron enfrentarse al ejército cartaginés en Sicilia hasta el año 253 a.C., cuando los cartagineses fueron derrotados en la batalla de Palermo en el año 250 a.C. Los romanos atacaron después la fortaleza cartaginesa de Lilybaeum gobernada por Himilco. El comandante cartaginés de Drepana, Aderbal, envió barcos para asaltar las costas sicilianas e italianas, mientras que la caballería cartaginés de Drepana emboscó la operación de suministro romana. La situación de los suministros se hizo desesperada, los hombres se enfermaron por comer carne podrida, y solo el grano enviado por tierra por Hiero II de Siracusa evitó el desastre a los romanos. En respuesta, Lilybaeum fue bloqueado por una flota romana comandada por los cónsules del año Publio Claudio Pulcro y Lucio Junio Pulo. Pulcro llegó a Sicilia primero con parte de la flota y se hizo cargo de las operaciones, mientras que Junio se quedó en Italia para organizar los suministros y preparar el resto de la flota. Cartago logró reabastecer a Lilybaeum gracias a las hazañas de un pequeño escuadrón liderado por un comandante llamado Aníbal, hijo de Amilcar, que logró romper el asedio a plena luz del día y entregar los suministros a la guarnición de Lilybaeum. Aníbal abandonó la ciudad llevando los inútiles caballos de caballería y navegó hasta el puerto de Drepana por la noche, antes de que los romanos supieran lo que estaba pasando y pudieran responder. Esta operación de suministro se repitió varias veces, lo que anuló todo el efecto del bloqueo, ya que la guarnición púnica estaba siendo alimentada y mantenida en contacto con Cartago.