После смерти Гимилько карфагеняне избрали нового царя, которого звали Магон. Главной его задачей стало подавление ливийского мятежа. Тысячи восставших спустились с гор и вторглись на пуническую территорию, прихватив с собой крепостных крестьян с окрестных полей. Карфагенянам пришлось укрыться за стенами города, который был осажден. Враг занял Тунис, и беглецы бросились бежать в Карфаген. В переполненном людьми городе вспыхнули болезни, и он вскоре обезлюдел. Среди ливийцев, однако, не было согласия. Диодор сообщает нам, что восставших было 200 тысяч, и они вскоре начали страдать от голода. Некоторые из их лидеров были подкуплены, и они постепенно растеряли свои силы и вернулись домой.
Теперь Магон мог подумать о том, как отомстить Сицилии. Дионисию стало уже тесно на острове, и он попытался овладеть проливами, намереваясь после этого вторгнуться в Италию. Однако сикулийцы, жители Этны и Региума, расположенного на самом краю Калабрии, оказали ему сильное сопротивление. В 393 году до и. э. против тирана одновременно поднялись Агригентум и Мессина, и Магон воспользовался представившейся ему возможностью вторгнуться на Сицилию. В отличие от своего предшественника Ганнибала он явился как защитник свободы, а не как завоеватель и разрушитель. Он пошел на Мессину, призвав греков и сикулийцев присоединиться к нему.
Магон не одержал военной победы, но ему удалось совершить очень важный дипломатический маневр. Дионисий не постеснялся вступить в союз с луканами (южной ветвью оско-умбрийских народов Апеннин) против греков, живших в Италии, и последние образовали конфедерацию, взяв себе в союзники Карфаген, чтобы противостоять ему. Более того, этруски, в частности жители Кере, с тревогой наблюдавшие за тем, как сиракузский тиран захватывает все новые и новые территории, с радостью достали из своих архивов договоры, которые когда-то заключил тефария Велиунас. Благодаря союзу с Римом, который превратился после заключения этого договора в федерацию, Кере сделался очень важным городом, восстановил свой флот и стал держать под присмотром море между Италией, Корсикой и Сардинией. Рим недавно захватил Вейи, удвоив свою территорию.
Дионисию противостояла мощная коалиция, и он не постеснялся пригласить к себе на службу очень опасных бойцов, галлов. Последние наводнили Этрурию и Падану, захваченную сто лет назад; они овладели Фелсиной; вторглись в северо-восточную часть Апеннинского полуострова и заняли Эмилию и Марш до границы с Римини. Когда их орды начали форсировать Апеннинские горы, они предложили тирану Сиракуз свои услуги. Последнего не смутил дикий облик этих неожиданных союзников, а их захват Рима в 386 году до и. э. продемонстрировал ему, на что они способны.
Таким образом, в начале V века до н. э. все Центральное Средиземноморье было готово вступить в войну. Дионисий нанес удар с запада, и поначалу ему сопутствовал успех. Ему удалось наконец овладеть Региумом (387 год), а его флот начал систематически, один за другим, занимать острова и морские базы в Ионическом море, в направлении Греции. Его послов прогоняли как собак, стоило им только появиться на религиозных панэллинских праздниках.
Магон не стал тянуть, и впервые в истории Карфагена высадил свои войска в Южной Италии (383 год). Ему удалось вернуть в свои дома жителей небольшого греческого города Хиппониума (Вибоны) в Бруттиуме, которых изгнал оттуда Дионисий (379 год). К сожалению, военные дарования Магона сильно уступали его дипломатическим способностям. В предыдущую кампанию удалось избежать решающей битвы между двумя противоборствующими армиями, но, когда карфагенские и сиракузские войска встретились в Калабе, Магон пал на поле боя вместе со многими своими сподвижниками. Командование принял его сын, который жестоко отомстил за смерть отца: сиракузская армия была разгромлена под Кронионом, потеряв 14 тысяч человек. Среди них оказались брат Дионисия и самый способный из его командующих, Лептинес. Однако в Карфагене снова вспыхнул мятеж, а с ним пришла ужасная эпидемия чумы, которая, по-видимому, свирепствовала почти без перерыва целых тридцать лет! Совет старейшин решил обсудить условия почетного и выгодного мира. Карфагену, естественно, было разрешено сохранить за собой всю западную часть Сицилии с Селином и страной элимийцев; он обязался отказаться от претензий на Агригентум, хотя часть территории на западном берегу реки Халикус ему все-таки удалось сохранить за собой. Дионисий признал свое поражение, согласившись выплатить контрибуцию в тысячу талантов.