カルタゴ軍は南に向かい、艦隊もまた沿岸に沿って陸軍と併進した。しかし、エトナ山の噴火のためにナクソス近くの道路が通過できなかった。このためヒミルコが率いる陸軍はエトナ山を内陸から迂回し、マゴが率いる海軍はカタナ（現在のカターニア）に向かった。陸軍は2日間で110キロメートルを行軍し、カタナで合流することとなっていた。陸軍の支援なく艦隊を陸揚げすると、カタナに集結しているディオニュシオスの陸軍の奇襲に対して脆弱となる。しかしマゴはレプティネスの率いるシュラクサイ艦隊に勝利し（カタナ沖の海戦）、 ヒミルコがカタナに到着する前にシュラクサイに撤退した。
メッセネを占領すればメッシーナ海峡を支配することができるにもかかわらず、ヒミルコはそれを選ばなかった。おそらくはカルタゴから遠く離れたメッセネを維持する自信がなかったものと思われる。彼はまた戦略的ジレンマに直面していた。もしメッセネ周辺の山岳砦を一つずつ潰して行くと、その間にディオニュシオスは防衛体制を整え、あるいは攻撃をかけてくるかもしれない。しかしこのまま南進した場合、メッセネ兵が砦から出撃してヒミルコの背後に嫌がらせ攻撃をかけてくるであろう。これに対処するために軍の一部を残すと、シュラクサイに対する攻撃力が低下してしまう。しかしヒミルコはこの問題を解決する名案を見つけた。カルタゴはメッセネ南方のタウロス山にタウロメニオン（現在のタオルミーナ）を建設し、そこにシケル人を入植させた（紀元前403年にディオニュシオスが破壊したナクソスのやや北であるが、この付近の土地をディオニュシオスはシケル人に与えていた）。これによってシケル人は親カルタゴとなり、アソロス（en、現在のアッソロ）以外はディオニュシオスを見捨てた。ヒミルコは敵の兵力を低下させ、メッセネのギリシア兵から背後を守る味方を得ることができた。
ヒミルコは直接陸上からメッセネを攻撃することはなかった。メッセネ陸軍がカルタゴ軍に向かうと、ヒミルコは三段櫂船200隻を用いて向かった。追い風に乗ってカルタゴ艦隊はメッセネに到着し、陸軍が戻ってくる前にメッセネを占領することに成功した。ヒミルコは戻ってきたメッセネ陸軍も撃破し、メッセネに完勝したものの、逃亡した住民や兵士達は近くの山の中の砦に立てこもった。カルタゴ軍がそれらの砦を短期間に攻略することは不可能であった。
前回の遠征とは異なり、ヒミルコはシケリア南岸の経路を使わなかった。ディオニュシオスは彼に敵対的な南岸沿いのギリシア都市を破壊し、穀物を焼却していたためである。カルタゴ領に守備兵を残し、ヒミルコはシケリア北岸のテルマエとケファエロディオンと条約を結んで補給路を確保した後、北岸沿いを進軍した。途中300隻の三段櫂船と300隻の輸送船をもってリーパリ島を攻撃し（島にはドーリア人の海賊がおり、カルタゴ軍の補給を脅かす可能性があった）、島を占領して30タレントの賠償金を支払わせた。そこからメッセネ北方12マイルのペローロ岬に向かい、そこに上陸した。
パノルムスに上陸したカルタゴ軍は、現地でエリミ人とシカニ人兵士を加え、モティアに向かった。エリュクスはディオニュシオスを裏切り、ヒミルコに下った。続いてヒミルコはモティアを攻撃しこれを奪回したが、都市の再建は行わずに近郊のシケリア本島の側にリリュバイオンを建設した（紀元前409年にハンニバル・マゴが上陸した場所であり、リビュアが見える土地という意味）。シカニ人はディオニュシオスに加担することを拒否し、シケル人都市のハルキアエもディオニュシオスから離れたため、ディオニュシオスはシケリア西部を略奪した後にシュラクサイに撤退した。セゲスタとエンテラの包囲戦は終わった。
モティアを占領した後、ディオニュシオスはセゲスタとエンテラの包囲を続けさせ、モティアには守備兵を残して自身はシュラクサイに戻った。弟のレプティネスに120隻の艦隊（五段櫂船および三段櫂船）を委ね、エリュクス近くに停泊させていた。この間にヒミルコは歩兵50,000、戦車4,000の陸軍、400隻の三段櫂船と600隻の輸送船からなる海軍を編成した。軍船の数であれば、カルタゴ史上最大の艦隊であった。ギリシア側に情報が漏れるのを避けるために、ヒミルコは各艦長に対して封緘命令書を渡していた。この命令書は嵐などで艦隊からはぐれてしまった場合にのみ開封することが認められていた。カルタゴ艦隊は二つに分かれて航行した。輸送船団は直接パノルムスに向かい、他方軍船は北に向かい続いて東に転進した。レプティネスは輸送船50隻（陸兵5,000、戦車200）を撃沈したが、残りの輸送船は追い風に助けられてパノルムスに到着した。
日本長期信用銀行は経営破綻後、公的資金8兆円を投入し、新生銀行として2004年2月19日に上場した。破綻したイ・アイ・イインターナショナルの資産を不当に安く売却され損害を被ったとして、メインバンクであった長銀を相手に損害賠償を求めた。この訴訟で旧長銀の不法行為が認定されれば、新生銀行がアメリカでの懲罰的損害賠償も合わせると、最大で8兆円の損害賠償を払う可能性があった。新生銀行は2004年3月15日、東京地裁に和解上申書を提出、同年4月10日には預金保険機構の子会社・整理回収機構（RCC）を仲介役としてイ・アイ・イインターナショナル破産管財人と和解交渉をスタートさせた。同年5月10日に新生銀行がイ・アイ・イインターナショナル破産管財人に218億円を支払うことで和解が成立し、同年6月23日に交わされた和解合意書で、整理回収機構は高橋治則に対して「以後、民事上および刑事上の法的責任を求めるものではない」とされており、刑事告訴していたRCCが高橋治則に対する告訴を取り消したことを意味する。さらに、新生銀行、イ・アイ・イインターナショナル破産管財人、イ・アイ・イインターナショナル清算人のすべての関係者が、それぞれの立場から原判決の見直しによる、最高裁判所の再考を要望する事実確認書、並びに上申書を最高裁判所へ提出した。