クリサス川の戦い
カルタゴの安全を確保すると、マゴは続いてシケリアへと向かった。ディオニュシオスは紀元前396年にカルタゴ人都市であるソルス(現在のサンタ・フラーヴィアのソルントゥム遺跡)を略奪していた。シケリア西部にはヒミルコが残していった守備兵はいたが、カルタゴ政府はマゴに対して追加の兵力を送らなかった(または送れなかった)ため、手持ちの兵で対処するしかなかった。ただディオニュシオスがシュラクサイ包囲戦の終了後直ちにシケリア西部のカルタゴ領を攻撃しなかったため、カルタゴにも時間的余裕があった。シケリア西部のエリミ人は戦争開始以来カルタゴを支持しており、シケリア・ギリシア人とシカニ人もマゴのカルタゴ到着を脅かすことなく、シケル人も敵対的ではなかった。
マゴは失われた領土を回復する代わりに、以前の立場に関わらず、ギリシア人、シカニ人、シケル人およびシケリア・カルタゴ人に協調と友好を求めた。
ヒミルコが傭兵達を見捨ててカルタゴに帰還したことは、カルタゴ市民およびアフリカのカルタゴ領住民には納得されなかった。104人から成る元老院は非難はしなかったものの、敗北したカルタゴ軍将軍の例に習い、ヒミルコは自決した。彼は公的にこの敗北の全ての責任を負い、ぼろをまとって市内の全ての寺院を訪れて許しを請い、最後は自宅で絶食して死亡した。この後、カルタゴの神々へ生贄をささげたにもかかわらず、ペストがアフリカに流行し、カルタゴの国力は弱まった。さらには、シケリアで家族が見捨てられたことに不満を持つリビュア人が反乱した。リビュア人は70,000からなる陸軍を組織してカルタゴを包囲した。
カタナ沖の海戦の勝者であるマゴがカルタゴ軍の司令官となった。新たに傭兵を雇用するには時間も費用もかかったため、カルタゴ市民を武装させ城壁を守備させ、カルタゴ海軍が補給を担った。マゴは賄賂や他の手段を講じて反乱を終結させた。
カルタゴによるメッセネの破壊は(カルタゴ自身がメッセネを支配しなかったため)、反ディオニュシオスのギリシア都市であるレギオン(現在のレッジョ・ディ・カラブリア)がメッシーナ海峡の支配権を獲得することを意味し、カルタゴはレギオンと同盟し北方からシュラクサイを脅かすことが出来るようになった。これに対抗するため、ディオニュシオスはメッセネにロクリから1,000人、メドマ(en、現在のロザルノ)から4,000人の入植者を受け入れてこれを再建した。またギリシア本土のメッセネ(en、現在のメッシニア県メシニ)からも幾らかを受け入れたが、スパルタがこれに反対したため彼らは後にティンダリス(en)に移された。メッセネの元々の住民もティンダリスに入植させた。ティンダリスは紀元前395年にディオニュシオスがシケル人都市であるアバカエヌムに土地を割譲させて建設した都市であるが、最終的には5,000人の人口となった。メッセネの再建とディンダリスの建設により、ディオニュシオスはシケリアの北西部の安全を確保した。レギオンはディオニュシオスがメッセネをレギオン攻撃の基地として使うことを恐れ、メッセネとティンダリスの間にミラエ(現在のミラッツォ)を建設し、ナクソスとカタナの難民を入植させたが、紀元前394年にメッセネはレギオンの攻撃を跳ね返し、ミラエを占領した。
メッセネでの処置が完了すると。ディオニュシオスはスメネオウス(位置不明)とモルガンティナ(現在のアイドーネ)を占領し、カルタゴ領のソルスとシケル人都市のケファロイディオン(現在のチェファル)は裏切られた。シケル人都市のエンナは略奪され、戦利品によってシュラクサイの国庫は富んだ 。シュラクサイの領土は今やアギリオンとの境界にまで広がった。