タウロメニオン包囲戦
正式な講和条約が結ばれていなかったにもかかわらず、ディオニュシオスはシケリアのカルタゴ領に直ちに兵を進めることはしなかった。戦争は多額の費用を要し、おそらく軍資金が不足していたと思われる。加えて、傭兵の反乱に対処せねばならず、さらにはカルタゴとの戦争の終結は彼自身の政治生命の終わりとなる可能性があった。まずはシュラクサイの安全を確保し、さらに傭兵にレオンティノイへの入植を認めて反乱を沈静化した後に、ディオニュシオスはシケリア東部での覇権確立を開始した。
マゴは続いてシケリアへと向かった。ディオニュシオスは紀元前396年にカルタゴ人都市であるソルス(現在のサンタ・フラーヴィアのソルントゥム遺跡)を略奪していた。シケリア西部にはヒミルコが残していった守備兵はいたが、カルタゴ政府はマゴに対して追加の兵力を送らなかった(または送れなかった)ため、手持ちの兵で対処するしかなかった。シケリア西部のエリミ人は戦争開始以来カルタゴを支持しており、シケリア・ギリシア人とシカニ人もマゴのカルタゴ到着を脅かすことなく、シケル人も敵対的ではなかった。
マゴは失われた領土を回復する代わりに、以前の立場に関わらず、ギリシア人、シカニ人、シケル人およびシケリア・カルタゴ人に協調と友好を求めた。多くのギリシア都市はディオニュシオスの二枚舌と拡張主義の犠牲となっており(ディオニュシオスはナクソス、レオンティノイ、カタナといったギリシア都市を破壊して市民を追放していた)、カルタゴの支配下に入ることを望むものもあった。
カルタゴは、ナクソス、レオンティノイ、カタナの難民、さらにはシケル人とシカニ人にもカルタゴ領への入植を認めた。またシケル人とは同盟を結んだ。カルタゴの厳しい支配のためカルタゴ側から離脱したギリシア都市は、このマゴの姿勢とディオニュシオスの脅威のため、それまでの親シュラクサイから中立に立場を変えた。
ヒミルコが傭兵達を見捨ててカルタゴに帰還したことは、カルタゴ市民およびアフリカのカルタゴ領住民には納得されなかった。104人から成る元老院は非難はしなかったものの、敗北したカルタゴ軍将軍の例に習い、ヒミルコは自決した。彼は公的にこの敗北の全ての責任を負い、ぼろをまとって市内の全ての寺院を訪れて許しを請い、最後は自宅で絶食して死亡した。この後、カルタゴの神々へ生贄をささげたにもかかわらず、ペストがアフリカに流行し、カルタゴの国力は弱まった。さらには、シケリアで家族が見捨てられたことに不満を持つリビュア人が反乱した。リビュア人は70,000からなる陸軍を組織してカルタゴを包囲した。
カタナ沖の海戦の勝者であるマゴがカルタゴ軍の司令官となった。新たに傭兵を雇用するには時間も費用もかかったため、カルタゴ市民を武装させ城壁を守備させ、カルタゴ海軍が補給を担った。マゴは賄賂や他の手段を講じて反乱を終結させた。
カルタゴはシュラクサイの神殿の破壊を償うために、市内にデメテル神とコレ神の神殿を作り、適切な生贄をささげた。