同時,羅馬執政官阿庇阿斯·克勞底阿斯、考德斯則率領其陸軍主力到達黎基阿姆,乘黑夜偷渡海峽,竟未為迦太基艦隊察覺。羅馬人既大膽又幸運,迦太基盟軍未料被羅馬主力攻擊,在未能聯合之下被從城中出擊的羅馬軍團打得片甲不留,麥薩納城於是解圍。是年夏季,羅馬掌握戰場,並曾圍攻敘拉古而為後者所敗,圍攻艾契提拉(位於敘拉古及迦太基邊界),損失頗重,乃回兵麥薩納,在此處留下強大的駐防軍後,其它部隊乃班師回意大利。羅馬人這是第一度離開意大利的戰爭,結果或許不盡符合國內原先的預計,因為執政官並未得勝。然則羅馬人在西西裏所展示的精力,必在西西裏的希臘人心中留下強烈印象。次年,兩位執政官率領兩倍的軍力直入西西裏,未遭阻擋。執政官之一,馬卡斯·瓦勒利阿斯·馬克西穆斯——後來因此役而被稱為“馬薩納的英雄”(Messalla)——大戰迦太基與敘拉古聯軍,獲輝煌勝利。此役之後,迦太基人再不敢與羅馬人對陣。阿萊薩、森杜瑞帕與其它較小的希臘城鎮均加入勝利者陣營而海羅也放棄迦太基,與羅馬締結和約與盟約(491年)。在他看出羅馬人對西西裏的幹預遠較迦太基人熱衷,而他尚有時間可以不做犧牲與讓步即締結和約時,他便做下明智選擇。西西裏的中間城邦,即敘拉古與麥薩納,既然無法遵循其自身之政治路線,便隻有在羅馬與迦太基二霸權之間做一選擇,而選羅馬乃是必然之事,因羅馬可能尚未構成征服西西裏之計劃,它的政策僅在阻止迦太基人,並很可能會有比較公正的待遇對待西西裏城鎮,給予它們比較自由的貿易條件,以替代迦太基人所追求的專製與獨裁體製。自此以後,海羅即一直是羅馬人在西西裏島上最重要、最堅定而又最受羅馬人尊重的同盟。
如此,羅馬人達到了他們當前的目標。由於跟敘拉古與麥薩納的雙重聯盟,由於他們穩定的據於整個東岸,乃能保持登陸該島並供應軍隊後援之途徑(這在以前一直極感困難);而原先顯得可疑與魯莽的戰爭,於今已獲肯定之答複。除卻閃姆尼阿和伊特拉利亞之戰以外,所投入之國力未有如此巨大者。次年(492年)派往該島的兩個軍團,在與西西裏之希臘人聯合下,即已足夠把各處的迦太基人驅入堡壘之內。迦太基總司令,吉斯哥之子漢尼拔,將其部隊之精華投入阿格利根騰,以保衛此迦太基最後最重要之內陸城市。羅馬人無法攻入如此鞏固之城池,乃掘壕溝圍困之,壕溝之外,雙重紮營,被圍者約五萬人,不久即陷於匱乏。迦太基艦隊司令漢諾乃登陸赫拉克利亞,切斷圍困阿格利根騰羅馬軍之援路。於是雙重被圍者均陷於極度匱乏。最後,為突破困境,乃舉行決戰。紐米底亞騎兵顯然優於羅馬騎兵,而羅馬步兵則優於腓尼基步兵。羅馬以步兵贏得此戰,然損失極重。兵困馬乏的戰勝者在混亂與困頓之下,疏於防範,竟使城內被久困者得以出城,逃抵艦隊。然則,勝利所導致之後果仍極重要。阿格利根騰落入羅馬之手,因之西西裏全島均為其掌握,迦太基人所剩惟有海上堡壘,而迦太基將軍漢米卡——漢若的繼任者——公然駐守,誓死不退。島上戰事平息。惟一殘留者為西西裏之堡壘中所發出之襲擊。騷擾意大利沿岸,使羅馬人防不勝防,嚴重受損而極感困惱。