Ариобарзана предал его собственный сын Митридат, который приказал распять отца. Артабаз захватил Пафлагонию и вторгся в Каппадокию. Однажды на Датамеса было совершено предательское нападение одним из его солдат в Аспенде, он сумел спастись благодаря тому, что переодел своего подчиненного в свою одежду и жестоко предоставил его своей судьбе. После многих других таких попыток он наконец был убит Митридатом на собрании, которое было созвано с целью продолжить восстание сатрапов. Его сын Сисинас получил сатрапию своего отца и под арамейским именем Абд Сусина чеканил в Синопе монеты по образу и подобию своего отца — с нимфой и орлом; несколько из этих монет были найдены при раскопках в Персеполе.

Артаксеркс приближался к концу своего долгого и, несмотря на многочисленные восстания, довольно успешного правления. Большая часть его богатств пошла на строительство. В начале своего правления он восстановил дворец Дария I в Сузах, уничтоженный пожаром в последние дни правления первого Артаксеркса. Даже в настоящее время можно узнать, где проводились реставрационные работы. В ападане их можно заметить по трехъязычным надписям на опорных постаментах колоссальных колонн из серого известняка, огромные капители в форме быков которых дают некоторое представление о скульптуре того времени. Другие надписи, полные грамматических ошибок, выдающих упадок литературного стиля, можно найти повсюду на территории дворца.

В самом дворце, расположенном к юго-западу от ападаны, при установлении даты постройки нам следует полагаться на кирпичи. Представляя собой резкий контраст по отношению к великолепным глазурованным кирпичам, произведенным для первого Дария, кирпичи эпохи второго Артаксеркса покрыты менее яркой глазурью и имеют менее изысканный оттенок. И все же производимый эффект грандиозен, а контраст ярких цветов глазури с мягкими розовым или серым тонами необработанной глины или обожженных кирпичей привлекает глаз.

Это искусство видно лучше всего в небольшой тронной комнате в западном крыле дворца. Как антаблемент вокруг стен (и на воротах, ведущих на запад) здесь когда-то был фриз из львов приблизительно в 24 метра над глиняными кирпичами, из которых были сложены нижние стены. Львы были реконструированы по фрагментам. И снова они гордо шествуют с открытыми пастями и заостренными кончиками задранных вверх хвостов. Все кирпичи сделаны по одному и тому же шаблону, но разнообразие получается благодаря чередованию цветов. Огромные выпирающие мускулы могли быть зеленого или синего цвета, грива — коричневая или зеленая, но большая часть тела — белая; орнаменты — бледно-зеленые, тускло-коричневые, соломенного или белого цвета, и все они выполнены на насыщенном бирюзово-синем фоне. В воротах над фризом имеется ряд открытых зубцов с бойницами, ниже которого находится бордюр из розеток, окаймленный с обеих сторон треугольниками, соединенными бутонами лотоса, и выступающей рамкой.

Артаксеркс также восстановил укрепления, включая сильный редут в юго-восточном углу огороженной территории дворца, а также дорожное покрытие и всю систему дорог около выдвинутой вперед стены по всему периметру. «Говорит царь Артаксеркс: Милостью Ахурамазды этот дворец я построил в годы своей жизни как приятное место уединения. Да защитят Ахурамазда, Анахита и Митра меня и мой дворец от всякого зла». Добавление богини и бога к божеству, которое в глазах Дария не имело себе равных, намекает на значительные изменения в религии. Это дворец, описанный еврейским автором свитка Эсфири; это также дом Великого царя, в котором Артаксеркс продиктовал условия своего «царского мира» грекам.

С помощью этой же самой троицы богов Артаксеркс построил в Экбатане новую ападану и поставил новые скульптуры. В течение большей части своей жизни он, по-видимому, не вел строительных работ в Персеполе, но как раз перед своей смертью он начал одно нововведение. Четыре его великих предшественника взяли себе самые лучшие места для гробниц в Накш-и-Рустаме. Его гробница была, очевидно, высечена в горе высоко над юго-восточной частью площадки Персеполя. Нижняя четверть обычного креста на фасаде была пропущена, в то время как верхняя балка антаблемента превратилась в шествие львов, выполненных еще с достаточным артистизмом, чтобы обладать некоторой привлекательностью. Гробницы Ксеркса, Артаксеркса I и Дария II в Накш-и-Рустаме не имели надписей. Артаксеркс II вернулся к практике Дария I, но лишь только для того, чтобы неправильно скопировать имена и барельефы подвластных ему народов, которые поддерживали трон его более могущественного предшественника.

От трехсот шестидесяти наложниц Артаксеркса (одна на каждый день календарного года) родились сто пятнадцать сыновей. Однако только трое из них — Дарий, Ариарат или Ариасп и Ох — были детьми царицы Статейры. По древней традиции старший сын Дарий получил царские полномочия, когда его отец ушел на Кадусийскую войну. После своего возвращения Артаксеркс жил слишком долго, и Тирибаз уговорил Дария вступить в заговор, к которому присоединились другие пятьдесят сыновей царя. Заговор выдал евнух, и Дарий был схвачен в царской спальне. Царские судьи провели расследование и дали письменное решение в отсутствие царя: Дарий был осужден на смерть. Ариасп был добр и любим народом; действуя через евнухов и фаворитов, Ох заставил его поверить, что отец гневается на него, и Ариасп отравился. Теперь в милости у царя был его побочный сын Арсамес, известный своей образованностью; по наущению Оха он был убит сыном Тирибаза Артапатом, и старый Артаксеркс умер от горя в 358 г. до н. э.

Ох уже показал свой жестокий нрав. Как Артаксеркс III он был известен как самый кровожадный из всех царей династии Ахеменидов. Его портрет на монетах — короткий прямой нос, коротко стриженные волосы, длинная заостренная борода и суровое выражение лица — не опровергает эту репутацию. Едва он только воцарился на троне, как перебил всех своих родственников без различия возраста или пола.

Его первыми официальными действиями как монарха, видимо, была еще одна попытка подавить продолжавшееся восстание кадусийцев. Эта попытка была успешной, и с тех пор отряды кадусийцев можно было обнаружить в армиях Ахеменидов. Вскоре после этого он приказал сатрапам в Малой Азии распустить своих греческих наемников. Вслед за этим Артабаз поднял восстание, и Ох приказал собрать во Фригии двадцатитысячную армию. Мятежник обратился к Афинам, где правительство серьезно обдумывало вопрос об использовании своих собственных наемников для оказания запрошенной помощи. В 380 г. до н. э. Исократ проповедовал священную войну против варвара-перса под эгидой Афин, с того времени его пыл поостыл. Теперь он с тревогой заметил, что варвары становятся враждебными Афинам; «что царь имеет против нас — он дал ясно понять в своих письмах, которые он прислал».

Мавсол из Карии был прощен, так как он не совершил явного предательства. Вскоре после неудавшегося большого мятежа сатрапов он начал расширять свою «сатрапию», которая превратилась фактически в независимое царство. Галикарнас, Иасс и Книд уже находились в его владении. Однако Кос господствовал над входом в Галикарнасскую гавань, и, хотя Мавсол попытался захватить остров, попытка не удалась. Милет оставался свободным, несмотря на усилия Эгипта совершить предательство. Эфес также успешно оказывал сопротивление, но даже это можно было использовать; выдвинув в качестве предлога тот факт, что эфесский Герофит собирается на него напасть, Мавсол завербовал триста горожан Геракл ей на горе Латмус, чтобы они в качестве охраны отправились в Пигелу, а затем захватил опустевший город, жители которого высыпали на улицы, чтобы увидеть его приближение. В его руки попала большая часть Лидии. После мятежа сатрапов Перикл из Ликии исчез, и Мавсол оккупировал его страну.