Карфагену надо было что-то предпринимать, и в 339 г. до н. э. на Сицилию послали крупные экспедиционные силы. Позднее греческие документы сообщали о 70 тысячах человек, но, вероятно, они преувеличивали. Тимолеон вряд ли дал бы карфагенянам дойти до Сиракуз. У него был единственный выход: поспешить на запад с теми силами, которые удастся собрать, и надеяться сдержать натиск карфагенян. По численности его армия значительно уступала карфагенской, но удача оказалась на его стороне. Греки достигли возвышенности, откуда просматривалась река Кримис — всего в 40 милях восточнее Лилибаума, — когда реку окутывал туман. Следовательно, они не могли видеть карфагенских войск, стоявших у реки, но и карфагеняне не видели греков на возвышенности.
Карфагеняне начали переходить реку вброд, не зная, что делают это в присутствии противника, и, когда туман рассеялся, часть войск уже переправилась. На греческом берегу оказались кавалерия и элитные отряды, но основные силы еще оставались на другом берегу. Тимолеон сразу же оценил ситуацию и отдал приказ о наступлении.
Греки численно превосходили ту часть карфагенских войск, которая была в пределах их досягаемости, и уничтожили ее. К тому времени, когда основной массе карфагенян удалось перебраться через реку, разразилась ужасная гроза с сильным восточным ветром. Карфагенян постепенно оттесняли назад к раздувшейся от ливня реке, и, когда они в конце концов обратились в бегство, многие нашли свою смерть в бурном потоке. Это была полная победа войска Тимолеона.
Тимолеон мог бы попытаться совсем выгнать карфагенян с Сицилии, но успех не вскружил ему голову. В тылу еще оставались враждебные группировки, и любая неудача, даже временная и небольшая, разрушила бы все, что ему удалось сделать. Поэтому он вернулся на восток и продолжил объединять греческие города в мирный союз. Когда эта задача была выполнена, он не попытался стать тираном, а ушел на покой и вскоре умер.
В то время как власть хананеев в образе города Карфагена оставалась безраздельной в Западном Средиземноморье и они постоянно оккупировали греческую часть Сицилии, их ханаанская родина продолжала мирно жить и процветать под владычеством персов. Персидские цари по-прежнему использовали финикийский флот, который поддерживал бурление мелких войн в материковой Греции, чтобы не допустить чрезмерного усиления греческих городов. Поэтому финикийские города были весьма полезны персам, и они предоставляли этим городам множество привилегий, включая самоуправление под властью собственных царей.
Но Персидская империя переживала период ослабления, и греческие армии скитались по Малой Азии, как им заблагорассудится, ни в грош не ставя власть персов и умаляя тем самым ее престиж. В 404 г. до н. э., когда умер персидский царь Дарий II, Египет использовал благоприятный момент, чтобы покончить с господством Персии и снова установить местное правление.
Образец такого правления сохранился в западных персидских провинциях в Азии. Поскольку центральное правительство не смогло защитить Малую Азию от греков, эти провинции откололись и стали обходиться без посторонней помощи. Артаксеркс II, сменивший на троне Дария II, казалось, наблюдал за распадом Персидской империи.
Но в 359 г. до н. э. он скончался, и царем стал его сын Артаксеркс III, правитель совсем иного типа. Энергичный и волевой, он сразу же решил возродить персидское могущество, восстановив центральную власть над чересчур самостоятельными региональными наместниками. Он приказал им распустить свои армии (состоявшие в основном из греческих наемников) и вместе с теми, кто подчинился, напал на тех, кто этого не сделал. После этого он приступил к новому завоеванию Египта. В 351 г. до н. э. первая его попытка, наспех подготовленная, оказалась неудачной и, возможно, ухудшила ситуацию, потому что привела к восстанию финикийских городов. Одним из руководителей этого восстания был Теннис, царь Сидона.
Неустрашимый Артаксеркс III готовился отправить на запад еще более грозную и внушительную армию. В 345 г. до н. э. приготовления закончились, и армия двинулась в поход. И здесь у Тенниса сдали нервы. Он тайно послал своих эмиссаров на переговоры с захватчиком. Его предательство погубило общее дело финикийцев, но не смирило гнев Артаксеркса. Сидон был взят, а Тенниса, хотя он и переметнулся и последнюю минуту на сторону персов, казнили. Затем в 343 г. до н. э. Артаксеркс продолжил завоевание Египта, и на короткий период Персидская империя вновь оказалась сильной.