Тогда Тифравст предложил Агесилаю II пока придет ответ из Спарты, разорять и грабить сатрапию Фарнабаза, а не его. А на покрытие дорожных расходов он выдал спартанскому царю 30 талантов серебра. Осенью 395 г. до н. э. Агесилай II отправился опустошать владения Фарнабаза. Остановившись в Даскилее, лакедемонское войско всю зиму грабило имения вокруг столицы сатрапии. Фарнабаз предложил Агесилаю II провести переговоры.
Вскоре они встретились. Фарнабаз возмущался разорением его дворцов и имений пелопоннесцами, а он ведь столько помогал Спарте против афинян. Агесилай II отвечал, что, мол, тут ничего личного, просто у Спарты война с персидским царем, вот и приходится снабжать войско местными ресурсами. А к Фарнабазу он хорошо относится и даже предлагает ему стать союзником Спарты против царя Персии. На это Фарнабаз заявил, что если Артахшасса II назначит командующим имперскими войсками в Малой Азии не его, то он готов стать союзником лакедемонян, но если этот пост будет дарован ему, то он будет верен царю. Агесилай II всецело одобрил принципиальную позицию Фарнабаза и даже заключил с его сыном союз гостеприимства.
Тем временем спартанцев покинул Спитридат со своим отрядом, которого обделили при распределении добычи. От отбыл к Ариею обсудить условия перехода на персидскую сторону.
А в это время при дворе Артахшассы II развернулась борьба между женой царя и его матушкой. Парушиятиш ненавидела Статиру как Тиссаферново отродье, а сноха ее бешено ненавидела, как подстрекательницу казни Тиссаферна. Каждая изыскивала возможности расправы. Некий Оронт был казнен по обвинению в прелюбодеянии с Парушиятиш. Но это не поколебало ее положение при дворе.
По прежнему царь обедал вместе с матерью и женой. Сидя за одним столом, обе страшились отравления. Поэтому они ели одни и те же кушанья и с тех же самых тарелок, после того, как их отведает другая. Но и здесь Парушиятиш нашла креативный ход. Она разрезала птицу ножом, которой только с одной стороны был смазан ядом. Съев половину птицы, она вторую отдала Статире. Немного погодя царица скончалась в страшных мучениях.
По персидскому закону голову отравителя следовало расплющить между двух плоских камней. Но в силу принципа «Закон что дышло, куда повернул, туда и вышло», Парушиятиш это наказание не угрожало. Артахшасса II повелел ей уехать в Вавилон. Но вскоре она вернулась ко двору и восстановила свое влияние.
Артахшасса II тогда был влюблен в свою дочь Атоссу. А Парушиятиш убедила его жениться на ней. Правда, персидские законы это запрещали. Но Парушиятиш резонно уверяла, что царь – сам и есть закон и высший судья того, что дозволено, а что нет. Плутарх пишет, что Артахшасса II женился и на другой своей дочери – Аместриде.
Война со Спартой тем временем продолжалась. И Тифравст пустил в ход самое сильное оружие – коррупцию. Он отправил в Грецию родосца Тимократа с запасами дариков на подкуп видных политических демагогов. Как результат в 395 г. до н. э. началась Коринфская война. Против Спарты выступили Афины, Аргос, Коринф и Фивы. Спартанское правительство отозвало армию Агесилая II из Азии.
10 августа 394 г. до н. э. греко-персидский флот из 90 афинских, родосских и кипрских кораблей под руководством Конона и Фарнабаза разгромил спартанский флот у Книда. Из 85 спартанских кораблей 45 были потоплены, а 40 захвачены. Но в сухопутных битвах в Греции Агесилай II одержал несколько побед.
Примерно в 392 г. до н. э. сатрапом Ионии стал Струф, а Лидии – Автофрадат. Карией правил местный уроженец Гекатомн. В 391 г. до н. э. персы под командованием Струфа разбили лакедемонское войско в Малой Азии. При этом его командир Фиброн погиб.
В 390 г. до н. э. на Кипре царь Саламина Эвагор стал атаковать другие города, стремясь стать царем всея Кипра. Но финикийские города пожаловались Артахшассе II, и он приказал Автофрадату и Гекатомну выступить против Эвагора. Оный же обратился в Афины, и вскоре на Кипр прибыли афинские войска под руководством Хабрия.
В 389 г. до н. э. сложилась антиперсидская коалиция из Афин, Эвагора и Египта. С помощью афинян Эвагор захватил почти весь Кипр. Тогда в 388 г. до н. э. Артахшасса II сместил Струфа и Фарнабаза и назначил сатрапом Лидии и Ионии Тирибаза, а Фригии – Ариобарзана. В 387 г. до н. э. Тирибаз бросил в тюрьму Конона, но тот сумел бежать на Кипр, где вскоре умер.
Но в это время Спарта, опасаясь усиления Афин и получив от Тирибаза подпитку персидским золотом, решила начать мирные переговоры. В 387 г. до н. э. в Сарды прибыло спартанское посольство во главе с Анталкидом. Вскоре подтянулись и посольства других эллинских государств. В 386 г. до н. э. был заключен «Анталкидов мир».
По этому договору Малая Азия и Кипр признавались владениями Персии, а Лемнос, Имброс и Скирос – Афин. Остальным греческим государствам предоставлялось самоуправление, но запрещалось объединяться в союзы, кроме Пелопоннесского союза, возглавляемого Спартой. Все стороны обязались соблюдать эти условия под страхом всеобщей войны против того, кто нарушит Анталкидов мир.