共和政による効果的な政策の結果、紀元前410年までには、
カルタゴ
は回復を遂げていた。再び現在のチュニジア一帯を支配し、北アフリカ沿岸に新たな植民都市を建設した。また、サハラ砂漠を横断したマーゴ・バルカの旅行や、アフリカ大陸沿岸を巡る海洋探検家ハンノの旅行を後援している。
しかし、同じ年、金や銀の主要産地であったイベリア半島の植民都市が
カルタゴ
から分離し、その供給が断たれた。
ハミルカルの長男ハンニバル・マーゴは、シチリア島の再領有に向けて準備を始めた。版図を拡大するための遠征は、モロッコからセネガル、大西洋にまで及んでいた。
紀元前409年、ハンニバルはシチリア島への遠征を行い、現在のセリヌンテにあたるセリヌスやヒメラといった小都市の占領に成功して帰還した。
しかし、敵対するシラクサはまだ健在であったため、紀元前405年、ハンニバルはシチリア島全域の支配を目指して、二回目の遠征を開始した。
遠征は、頑強な抵抗と不運に見舞われた。アグリジェントの包囲戦の最中、
カルタゴ
軍に疫病が蔓延し、ハンニバルもそれにより亡くなってしまった。
彼の後任として軍を指揮したヒメルコは、ギリシア軍の包囲を打ち破り、ゲラを占領した。さらに、シラクサの新たな王ディオニシウスの軍も破ったが、ヒメルコもまた疫病にかかり、講和を結ばざるを得なくなった。
紀元前398年、力をつけたディオニシウスは、平和協定を破り
カルタゴ
の要塞モーチャを攻撃した。ヒメルコはただちに遠征軍を率いてモーチャを救出し、逆にメッシーナを占領した。紀元前397年には、シラクサの包囲にまで至るが、翌年、再び疫病に見舞われ、ヒメルコの軍は崩壊した。
シチリア島は
カルタゴ
にとっての生命線であり、
カルタゴ
は固執しつづけた。以後60年以上にわたり、この島で
カルタゴ
とギリシアの小競り合いが続くこととなる。
紀元前340年、
カルタゴ
の領土は島の南西の隅に追いやられ、依然として不穏な情勢にあった。