Первым знамя независимости подняло население Кипра. Антиперсидским движением на острове руководил царь Саламина — Эвагор, который вступил в открытую войну против Артарксеркса. Ему оказали помощь деньгами и оружием Греция и Египет. Последний прислал восставшим хлеб, боевые припасы, деньги. Египетский фараон Акорис прислал Эвагору 50 кораблей. Персы вели безуспешную войну с мятежниками. Под руководством Автофрадата они потерпели постыдное поражение. Эвагор овладел Китионом и Амафонтом, переплыл море, взял штурмом Тир и опустошил Финикию и Киликию. Исократ указывает, что персы держали свой флот в районах Кипра, Финикии, Киликии. Эти районы впоследствии отошли от персидского царя и «стали жертвой войны». По Исократу, Кипрская война стоила персам 15 тыс. талантов.
В 365 г. до н.э. сатрап Ариабарзан поднял восстание в Сирии, которое длилось целых три года. В последние годы правления Артарксеркса II почти все западные сатрапии отпали от Персидского государства.
Особенно усилились антиперсидские выступления за последнюю четверть века до походов Александра Македонского на Восток. В течение всего правления Артарксеркса III Оха (358 -338 гг. до н.э.) шла напряженная борьба Персидского государства с непокорными сатрапами и восставшими народами, в первую очередь с населением Малой Азии, Сирии, Финикии, Палестины, Египта. Особенно активным становится Египет. Каждая сатрапия, выступавшая против Персидского государства, видела в Египте своего союзника, который всегда находил возможность оказать восставшим существенную помощь деньгами, воинами и кораблями. Когда началось антиперсидское восстание в Малой Азии, оно тотчас же было поддержано Египтом. Энергия, с которой выступал он против Персии, подняла дух финикийских городов, начавших целую антиперсидскую войну. Представители финикийских городов на общем собрании в Триполи поручили сидонскому правителю Теннесу руководить действиями против персов. Первым его делом должно было быть уничтожение персидского царского парка в Ливане, сожжение провианта, заготовленного в финикийских портах для войны с Египтом. Когда Артарксеркс самолично выступил в поход со значительным войском и флотом и подступил к Сидону, Теннес перешел на его сторону и способствовал взятию персами города. Но сами сидонцы не сдались. Они сожгли свои корабли, чтобы отрезать все пути к отступлению и принудить всех граждан защищать свой родной город до последней возможности. Когда измена Теннсса и предводителя греческих наемников Ментора Родосского уничтожила всякую надежду на спасение, сидонцы предпочли смерть персидскому рабству. Они зажгли свой город и сами бросились в огонь вместе со своими женами и детьми (348 г. до н.э.). По свидетельству Диодора, в огне погибло не менее 40 тыс. человек. Однако все жестокости персов не сломили духа восставших.
