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