Noen få måneder senere begynte Gisco å se virkningene av blokaden og sendte bud om øyeblikkelig hjelp fra Karthago. Forsterkningene kom til Heraclea Minoa vinteren 262-261 f.Kr., 50 000 soldater, 6 000 kavaleri og 60 krigselefanter, anført av Hanno. Forsterkningsstyrken marsjerte sørover for å redde sine allierte, og etter noen få mindre kavaleri-konfrantasjoner satte Hanno opp sin leir i nærheten av den romerske. Hanno satte umiddelbart sine soldater i militærformasjon, men romerne avslo invitasjonen til kamp. I stedet befestet romerne seg på den ytre siden, og bygde en forsvarslinje mellom seg og Hannos hær. Agrigentum-blokaden fortsatte, men romerne ble nå selv beleiret.