Между тем афиняне прилагали все усилия, чтобы создать новый флот. Но с тех пор, как иссякла персидская субсидия, возобновились прежние финансовые затруднения; попытка увеличить косвенные налоги дала ничтожный доход, и ничего другого не оставалось, как обложить имущество граждан тяжелым военным налогом. Ввиду этого приготовления медленно подвигались вперед, и морская война совершенно приостановилась. Только победа Ификрата снова доставила перевес руководимой Фрасибулом военной партии; несмотря на сопротивление состоятельных классов решено было снарядить большой флот, чтобы восстановить державу в тех размерах, какие она имела до битвы при Эгоспотамах (390/389 г.).
В это самое время часть афинских сил была отвлечена другим предприятием. Эвагор Саламинекий в течение последних лет все более и более распространял свою власть на Кипр; теперь в его руках находился весь остров, за исключением Китиона, Амафа и Сол. До сих пор царь не препятствовал ему; но с того времени, как Конон, в качестве изменника, отставлен был от своей должности, поведение Эвагора также должно было возбуждать подозрения при персидском дворе. Поэтому на Кипр для защиты находящихся в опасности городов отправлено было (390 г.) войско под начальством перса Автофрадата и флот под командой Гекатомна, владетеля Миласы в Карии. Эвагор в свою очередь заключил союз с Египтом, который за несколько лет до того сверг с себя персидское владычество, и обратился за помощью в Афины.
Последние очутились в очень затруднительном положении. Формально союз с Персией еще продолжался; оба государства воевали с одним и тем же врагом, хотя Афины уже несколько лет не получали от Персии прямой поддержки. С другой стороны, благодаря влиянию Эвагора Конон был поставлен во главе персидского флота, и корабли Эвагора сражались при Книде за освобождение Афин. Его статуя стоит на рынке рядом со статуей Конона; неужели же теперь в нужде отплатить другу неблагодарностью? И прежде всего — можно ли быть уверенным в персидской дружбе, если пожертвовать Эвагором? Не возникнет ли конфликт с Персией, как только Афины серьезно примутся за восстановление своей державы. Эти соображения решили вопрос; афиняне заключили союз с Эвагором и тотчас отправили на помощь ему эскадру из десяти триер (осенью 390 г.). Правда, эта эскадра была захвачена в родосских водах лакедемонянами, что еще на некоторое время отсрочило открытый разрыв с Персией; но первый шаг к решительному повороту в афинской политике уже был сделан.
Следующей весною (389 г.) Фрасибул отплыл во главе флота из сорока триер. Без всякого труда достигнуты были блестящие успехи: Фасос, Самофракия, Тенедос, фракийский Херсонес, Византия и Калхедон присоединились к Афинам, с фракийскими князьями Севтом и Медоком заключен был союз. Таким образом, сообщение с Понтом снова находилось в руках афинян. Дружба с Митиленою и Хиосом, возобновленная уже Кононом, сделалась еще более тесною, Антисса и Эрес на Лесбосе и Клазомены в Ионии были завоеваны. В важнейших военных пунктах помещены были афинские гарнизоны; транзитный сбор на Босфоре, портовая пошлина в 5 % со всех ввозимых и вывозимых товаров в союзных государствах взимались на счет Афин, как до сражения при Эгоспотамах. Афины могли, казалось, с уверенностью рассчитывать на скорое восстановление своего прежнего государства.
Фрасибул провел зиму на Лесбосе и с наступлением первых весенних дней поплыл дальше к Родосу, который сильно терпел от притеснений неприятеля, мимоездом был привлечен на афинскую сторону Галикарнас. Между тем враги Фрасибула в Афинах с успехом подготовляли его падение. Состоятельные классы уже давно были раздражены постоянным увеличением налогов: союзники жаловались на насильственные поборы; а высокомерное обращение, которое позволял себе „освободитель" в сознании своих заслуг, оттолкнуло от него многих старых друзей. Поэтому народ решил сместить Фрасибула и его товарищей по командованию армией и вызвал их в Афины для представления отчета. Начальство над флотом было поручено Агиррию из Коллита, который еще при Клеофонте принимал участие в управлении финансами и позднее, после восстановления демократии, приобрел большую популярность раздачей казенных денег народу. Но в качестве полководца он еще не имел случая обнаружить свои способности.
В главной квартире Фрасибула оказалось немало людей, готовых силою воспротивиться решению демоса. Фрасибул, действительно, не торопился исполнить полученное им приказание; он остался во главе флота и продолжал собирать дань с городов малоазиатского побережья. Во время одной из таких экспедиций, у устья Евримедонта в Памфилии, на него ночью напали аспендийцы и убили его в его же палатке. Таким образом, Афины были избавлены от печальной необходимости увидеть в роли обвиняемого перед народным судом человека, который дважды спас город от тирании олигархов. Его противники, вероятно, свободно вздохнули; но справедливость заставляет нас признать, что даже у них ненависть отошла теперь на задний план перед воспоминанием о великих заслугах покойного. Товарищи же Фрасибула по командованию войском были преданы суду, и по крайней мере один из них, Эргокл, был приговорен к смерти и казнен.
Лакедемоняне между тем поместили у Эгины эскадру, которая своими набегами в Сароническом заливе скоро начала сильно стеснять афинян. Ввиду этого на остров послан был афинский отряд под начальством Памфила; он приступил к осаде города (389 г.), но спустя пять месяцев должен был вернуться, ничего не добившись. После этого лакедемонские пираты сделались смелее прежнего, разбили афинскую флотилию около мыса Зостер у аттического побережья (388 г.), а однажды неприятелю удалось даже проникнуть в самый Пирей и увести в Эгину несколько стоявших в гавани грузовых судов (387 г.). Лишь с заключением мира афиняне освободились от беспрестанной тревоги, в которой держали их эти пираты.
В Геллеспонт также была послана лакедемонская эскадра под начальством Анаксибия (388 г.), который, расположившись в Абидосской гавани, сильно тормозил афинскую торговлю и склонил большинство городов Троады к отложению от Фарнабаза. Ввиду этого афиняне отозвали из Коринфа Ификрата с его пелтастами и послали его во фракийский Херсонес. Анаксибий скоро попал в засаду, которую устроил ему Ификрат у Абидоса, и был убит вместе с частью своих солдат. После этого лакедемоняне прислали в Геллеспонт новые подкрепления и довели эскадру в Абидосской гавани до 25 триер; но и афиняне в свою очередь сосредоточили в этих водах флот из 32 кораблей, который со стороны Херсонеса стал блокировать неприятеля в Абидосе (387 г.).
Между тем отношения между Афинами и Персией все больше и больше обострялись. Правда, Фрасибул старался поддерживать дружеские отношения с персидскими сатрапами; и все-таки он не мог избегнуть захватов на азиатском материке, ибо кто был бы в состоянии определить — что принадлежало здесь персам, что нет? А тем временем Афины при посредничестве Эвагора заключили союз с Ахорисом Египетским, который как раз тогда ожидал нашествия персов и потому спешил купить помощь Афин ценою крупных субсидий (зимою 389/398 г.). Таким образом, весною 387 г. отправлено было на Кипр новое подкрепление из десяти триер и восьмисот пелтастов под командой Хабрия, молодого офицера из ификратовой школы, который действительно оказал Эвагору очень важные услуги. В 388 г. персидский царь отозвал из сардской сатрапии расположенного к афинянам Струфа и заменил его Тирибазом, который еще четыре года назад намерен был вступить в соглашение с лакедемонянами. Теперь в Спарте снова одержала верх партия, настаивавшая на заключении мира с Персией; Анталкид был избран навархом на 388/387 г. и немедленно отправился в Эфес, а оттуда к Тирибазу в Сарды. Затем они оба поехали к царю в Сузу, и там без труда было достигнуто соглашение. Условия мира остались в общем те же, какие были выработаны Анталкидом и Тирибазом еще в 392 г.: уступка азиатского материка, со включением Клазомен и Кипра, персидскому царю и автономия всех остальных греческих общин, за исключением Лемноса, Имброса и Скироса, которые оставались подвластными Афинам.