Однако персидский двор был далек от мысли об уступках. Правда, и здесь вследствие урока, полученного при Кунаксе, начали сознавать, что на суше персам не сломить эллинов. Тем больше шансов на успех представляла морская война, так как финикийские военные суда нисколько не уступали эллинским, и при больших финансовых средствах, какими располагал царь, ему нетрудно было построить флот, который по численности превосходил бы спартанский. Все зависело от того, удастся ли найти человека, который был бы способен командовать этим флотом, потому что персидские сановники совершенно не годились для такого дела.
Из этого затруднения вывел персов Эвагор, царь Саламина на Кипре. После того как афиняне, в силу так называемого Кимонова мира, отказались от Кипра, там произошла реакция семитического элемента против эллинизма; в Саламине, самом большом городе острова, свергнута была с престола древняя эллинская династия, которая вела свое происхождение от Тевкра и Эака, и верховная власть перешла к одному финикийскому роду. В таком положении дела оставались тридцать с лишком лет, пока финикийская династия в Саламине была свергнута Абдемоном, князем соседнего Китиона. Этим моментом решил воспользоваться потомок древнего дома Тевкридов, Эвагор, чтобы освободить родной город от варваров. С пятьюдесятью спутниками он ночью проник в город; Абдемон был убит, и Эвагор вступил на престол своих предков (около 410 г.). Теперь Саламин был снова открыт для греческой торговли и греческой образованности, и из метрополии устремилось сюда множество греков — купцы, софисты и люди, принужденные покинуть родину вследствие политических переворотов. С Афинами, экономическим и умственным центром греческого мира, Эвагор вступил в тесные отношения.
Персидский царь не мешал Эвагору, пока дело касалось Саламина; но когда Эвагор вздумал распространять свою власть и на другие города острова, персидский двор отнюдь не был склонен терпеть это. Как раз в это время началась война за освобождение Малой Азии, и в интересах Эвагора было, по-видимому, стать на сторону эллинов, чтобы таким образом создать себе нужный оплот против царя. Но, не говоря уже о том, что исход войны был крайне сомнителен, — перспектива обратиться из вассала персидского царя в вассала Спарты должна была казаться Эвагору малопривлекательной. Был другой, казалось, более выгодный путь; Эвагор решил оказать персидскому царю столь важные услуги, чтобы последний в награду предоставил ему власть сатрапа над всем Кипром. С этой целью он через лейб-медика Артаксеркса Ктесия завязал сношения с персидским двором, засвидетельствовал свои верноподданнические чувства уплатою богатой дани и затем предложил в начальники над флотом афинянина Конона, который со времени поражения при Эгоспотамах жил на Саламине и вступил с Эвагором в тесную дружбу; сам Эвагор обещал выставить в этот флот большую эскадру.
Никогда еще грек не занимал такого высокого поста на персидской службе; но неотложная необходимость заставила персидский двор принять предложения Эвагора. Немедленно, еще во время перемирия, на Кипре снаряжена была эскадра в 40 триер, с которой Конон весною 397 г. отплыл к Кавну в Карии; финикийским городам было приказано снарядить большой флот.
Таким образом, спартанские послы вернулись, ничего не добившись, и война должна была возобновиться. Пелопоннесский флот в 120 кораблей под начальством наварха Фаракса вышел в море и приступил к осаде Кавна, а Деркилид с 7 тыс. человек в то же самое время вторгся в Карию с суши. На персидской стороне Тиссаферн и Фарнабаз соединили свои боевые силы. Освободив Кавн, оба сатрапа двинулись против Деркилида. В долине Меандра, между Траллеидой и Магнесией, неприятельские армии встретились (ранним летом 397 г.); но у обеих сторон не хватило мужества начать сражение, и снова заключено было перемирие. Персам нужно было время, чтобы закончить снаряжение флота, а Деркилид был слишком слаб, чтобы сделать какой-нибудь решительный шаг. Еще раз начаты были переговоры, но при данных условиях они, конечно, ни к чему не могли привести.