Города персидской империи исполняли распоряжение Царя царей довольно лениво – корабли снаряжались черепашьими темпами. Однако же когда весть о назначении Конона дошла до Афин, это прозвучало как удар грома. Под знамена Конона потянулись тысячи афинян. В сторону Кипра из Пирея двинулись все оставшиеся от былого величия триеры. Даже собрание решило послать несколько кораблей, которые, правда, были тут же (по совету Фрасибула) без особого шума отозваны, чтобы не раздражать воспротивившихся спартанцев. Некоторые граждане снаряжали триеры на собственные деньги и сажали за весла своих людей. Так в бухте Саламин на Кипре начал сосредоточиваться афинский «флот в изгнании».
А Конон все ждал прибытия персидских триер. Отсрочки и переносы растягивались на годы, и в конце концов Конон был вынужден обратиться непосредственно к персидскому царю, пребывавшему тогда в Вавилоне. Переговоры шли трудно. Гонцы носились от Конона к Артаксерксу и обратно. Дело упиралось в то, что афинянин отказывался преклонить колени перед Царем царей, без чего встреча не могла состояться. Тем не менее последний со вниманием отнесся к его претензиям. Больше того, Артаксеркс предложил Конону самому выбрать перса, который разделил бы с ним бремя командования. Выбор пал на Фарнабаза.
Лето уже клонилось к закату, когда Конон и Фарнабаз повели свой флот, состоящий почти из сотни триер, в западную часть Эгейского моря. Лагерь они разбили возле Книда, в северо-западном углу Малой Азии. Город прославился своим храмом Афродиты, богини, чье рождение из пены морской сделало ее покровительницей моряков. В прежние, лучшие времена Книд состоял в союзе с Афинами, но теперь стал основной базой спартанского флота. Конону противостоял спартанский наварх Пейсандр, обязанный своим положением не столько опыту, сколько родственным связям (он был зятем царя Спарты Агесила). Имея в своем распоряжении 85 триер, Пейсандр в количественном отношении немного уступал афинянам. Конон, чтобы заставить его принять сражение до прибытия подкреплений, решил прибегнуть к той же уловке, которая помогла Алкивиаду одержать победу при Кизике.
Конон начал с того, что на виду у спартанцев повел небольшой передовой отряд афинских триер через залив. Как он и рассчитывал, Пейсандр, повинуясь мгновенному побуждению, велел своим людям занять места на палубе и вышел ему наперерез. Завязалась схватка, и поначалу чаша весов вроде клонилась в сторону спартанцев. Но тут слева показался Фарнабаз с основными силами персидского флота, и над спартанцами нависла реальная угроза окружения. Бросив своего незадачливого флотоводца на произвол судьбы, корабли левого фланга развернулись и поплыли назад, к берегу. Фланг обнажился, афинские триеры окружили флагманский корабль Пейсандра, оттеснили его к берегу и уничтожили ударами таранов. Пейсандр погиб. Конон пустился в погоню за союзниками спартанцев и захватил пятьдесят триер вместе с пятьюстами матросами, большинство из которых позорно попрыгали в воду и пустились вплавь к берегу.
На самом-то деле честь победы при Книде принадлежит персидскому царю, но афиняне отпраздновали ее, как если бы это был их собственный триумф. Что касается Конона, то он одним-единственным удачным маневром заставил забыть о полупоражениях, преследовавших его всю жизнь. Через несколько дней наступило затмение солнца, показавшееся символом конца спартанской талассократии. Морская империя, созданная Лисандром, просуществовала всего одиннадцать лет.
Конон и Фарнабаз без промедления направились в восточную часть Эгейского моря, освобождая по дороге греков от ненавистного владычества Спарты. К движению сопротивления примкнули множество городов и островов, вплоть до Лесбоса. На Самосе и в Эфесе граждане воздвигли бронзовые статуи Конону и его сыну Тимофею, славя таким образом своих спасителей как божественных героев. По совету Конона Фарнабаз заверил греков в том, что, если они по собственной воле выйдут из союза со Спартой, он будет уважать их традиционные формы правления и воздержится от устройства военных гарнизонов. Этот благородный шаг стимулировал отпадение еще большего количества городов от Спарты.
Персидско-афинский флот теперь свободно бороздил моря. Пользуясь теперешней дружбой, Конон и Фарнабаз повели свои корабли к Истму в Коринфе. Там, в храме Посейдона, навархи-победители застали держащих совет бывших союзников Спарты. Менее ста лет назад Спарта собрала тут своих приверженцев для совместной выработки плана сопротивления Ксерксу. За это время мир полностью перевернулся. Сатрап Фарнабаз убедил коринфян и фиванцев объявить войну Спарте, подкрепив свои аргументы изрядным количеством персидского золота. После чего засобирался назад в Азию, уверенный в том, что доставил Спарте немало неприятностей.