Продолжая мобилизацию войск для возобновления наступательных действий против Некхтенебефа, Датамес узнал, что его враги в Сузах строят против него козни. Снова дворцовые интриги обрушили на голову Артаксеркса еще одного мятежника. Оставив армию на попечение магнесийца Мандрокла, Датамес поспешил в Каппадокию и занял Пафлагонию.
Слабость Персии и мятежи против центральной власти дали благоприятную возможность для народов империи. Когда Датамес послал военный отряд против совершавших небеги на территорию империи писидийцев, был убит его собственный сын Арсидей. Его тесть, пафлагонец Митробарзан, переметнулся к этим самым писидийцам. На отряд было совершено внезапное нападение; в его лагере произошла большая резня, и он был взят.
Другой сын по имени Сесам или Сиссин получил приказ напасть на Синоп, расположенный недалеко на побережье. Горожане просили помощи у его отца, который уверил их, что ему нужны лишь на некоторое время ремесленники. С их помощью он построил корабли, но использовал их для осады их собственного города. Жители города вооружили своих женщин и выставили их на стенах, чтобы доказать, что они хорошо защищены. Когда от царя прибыл приказ, запрещающий осаду, Датамес с таким почтением отнесся к письму, будто перед ним стоял сам царь, и совершил жертвоприношение, как в честь доброй вести и великого дара. На короткое время осада была снята, но вскоре сатрап вернулся, занял Синоп и сделал его своей столицей. Теперь на его монетах стали изображать нимфу и орла, схватившего дельфина. Позднее был захвачен и город Амисус.
Когда наемники Датамеса потребовали причитающуюся им плату, он пришел в богатый местный храм, расположенный поблизости (вероятно, Понтийские Команы), и на верблюдах и ослах вывез храмовую утварь стоимостью 30 талантов. Добыча была показана наемникам; однако сатрап заявил, что металл должен быть отвезен в Амисус для чеканки денег. Поскольку Амисус находился далеко и путь к нему пролегал по труднопроходимым тропам, он сумел держать свою своевольную армию в руках всю зиму, прежде чем они узнали, как их провели. Другой его умной политикой была монополия на наем ремесленников. Доходы маркитантов также были его.
Сиссин переметнулся к царю и предоставил ему первые бесспорные доказательства того, что его отец на самом деле мятежник. Сатрапу Автофрадату было приказано подавить бунт. Не сумев вовремя собрать войска, чтобы занять леса, в которых находились Киликийские Ворота (горный проход через Таврские горы на юге Турции. —
Автофрадат был вынужден предложить Датамесу перемирие, потому что он столкнулся еще с одним бунтом. Ариобарзан уже находился под подозрением при дворе из-за сомнительных дел с Афинами и Спартой во время подготовки к предложенному «царскому миру» в 368 г. до н. э. Сын Фарнабаза от принцессы Апамы Артабаз наконец стал взрослым, и Ариобарзан получил приказ от Артаксеркса передать настоящему наследнику сатрапию Даскилей. Подобно Датамесу, Ариобарзан поднял бунт (367 до н. э.).
Через Агесилая Спарта подружилась с наследным принцем Египта Тахосом. Приготовившись таким образом к отпору Артаксерксу, Спарта отправила Агесилая к Ариобарзану как будто послом, а на самом деле в качестве командующего его наемниками. Афины дали Тимотею для Ариобарзана тридцать кораблей и восемь тысяч наемников, правда с особыми инструкциями — не нарушать договор с царем. Они обнаружили, что Автофрадат изгнал Ариобарзана с большей части его сатрапии и осадил его с суши и моря в городе Адрамити. Ариобарзан приказал своему гарнизонному командующему Птелеону сделать вид, что он сдает близлежащий остров; пока верный флот ожидал его капитуляции, Ариобарзан привез в город провиант и наемников, необходимых для его защиты. Тогда Автофрадат заставил Мавсола, «сатрапа» Карии (377–353 до н. э.), осадить Ассос с суши, в то время как фракиец Котис сделал то же самое в Сестосе. После приезда Агесилая Котис и Автофрадат отступили, а Мавсол не только увел свои корабли, но и отдал спартанские деньги. Агесилай обошел Лампсак и после долгой осады взял Фокею, отрезав ее от союзников.