Catulus' første trekk var, nok en gang, å beleire den sicilianske havnebyen Lilybaeum ved å blokkere havnen og dens forbindelse til Karthago. Intensjonen var å kutte Hamilcar Barcas forsyninger og kommunikasjonslinjer. Den karthagenske flåten ankom kort tid etter, for å bryte blokaden. Hanno beordret stopp nær Egadiøyene for å avvente fordelaktig vind som ville forkorte seilasen til Lilybaeum. Den karthagenske flåten ble oppdaget av romerske speidere, og Catulus avbrøt blokaden for å møte sine fiender.