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