この勝利に発奮し、ローマは新たな大規模陸上戦を挑んだ（紀元前255年 / 256年）が、この度は結果が違った。何度かの海戦の後でローマは早い終戦を願った。このため、カルタゴに講和を押し付けるために、アフリカにあるカルタゴの植民地を侵攻しようと決めた。そして、兵士と機材を運ぶ輸送船と艦隊防御のための戦艦からなる大艦隊を建造した。カルタゴは阻止しようとしたが、エクノモス岬の戦いで敗戦した。この結果、執政官マルクス・アティリウス・レグルス () に率いられたローマ軍がアフリカに上陸し、カルタゴ辺境の侵略を始めた。レグルスは当初は勝利続きで、アディスの戦いにも勝利し、カルタゴに対して講和を強要した。しかし、その条件が大変厳しかったために交渉は失敗し、返答の代わりに、カルタゴはスパルタ人傭兵のクサンティッポス (Ξάνθιππος, Xanthippus, ) を雇って軍隊を再編した。クサンティッポスはカルタゴの海上の優位性を取り戻し、ローマ軍を本拠から切り離すことに成功して、チュニスの戦いでローマ軍を破ってレグルスを捕らえた。