
După acest succes pentru romani, războiul a devenit fragmentat timp de câțiva ani, cu succese minore pentru fiecare parte, dar fără un focus clar. În parte, acest lucru s-a datorat faptului că romanii și-au deturnat multe dintre resursele către o campanie în cele din urmă infructuoasă împotriva Corsicii și Sardiniei, iar apoi către expediția la fel de inutilă în Africa.
După ce au luat Akragas, romanii au înaintat spre vest pentru a asedia Mytistraton timp de șapte luni, fără succes. În 259 î.Hr., au înaintat spre Thermae, pe coasta de nord. După o ceartă, trupele romane și aliații lor au înființat tabere separate. Hamilcar a profitat de acest lucru pentru a lansa un contraatac, luând prin surprindere unul dintre contingente în timp ce spargea tabăra și ucide 4.000-6.000. Hamilcar a pus mâna pe Enna, în centrul Siciliei, și pe Camarina, în sud-est, periculos de aproape de Siracuza. Hamilcar părea aproape de a depăși întreaga Sicilia. În anul următor, romanii au reluat Enna și au capturat în cele din urmă Mytistraton. Apoi s-au mutat pe Panormus (Palermul modern), dar au trebuit să se retragă, deși au capturat-o pe Hippana. În 258 î.Hr., au recucerit Camarina după un asediu îndelungat. În următorii câțiva ani, micile raiduri, luptele și dezertarea ocazională a unui oraș mai mic de la o parte la alta au continuat pe Sicilia.