Сначала Тиссаферн, боясь Агесилая, заключил с ним договор, по которому персидский царь обещал предоставить греческим городам в Азии свободу и право жить по собственным законам. Однако позже, решив, что у него уже достаточно сил, он начал войну. Агесилай охотно принял вызов, так как возлагал большие надежды на свой поход. При этом он сделал вид, что собирается выступить в Карию. Когда же там собрались воинские силы варваров, он неожиданно вторгся в Фригию. Здесь он завоевал много городов и захватил большие богатства.
Когда подошло время для возобновления военных действий, Агесилай повел войско в Лидию и прибыл на равнину у Сард (в 395 г. до Р.Х.). Тиссаферн напал со своей конницей на воинов противника, которые разбрелись по равнине с Целью грабежа, и многих из них уничтожил. Но Агесилай немедленно нанес ответный удар: поставив легкую пехоту между всадниками, он приказал воинам выступить на противника, не теряя ни минуты, а сам следом повел тяжелую пехоту. Варвары были обращены в бегство, и греки, устремившись в погоню, многих убили и захватили вражеский лагерь. Узнав о поражении своей армии, Артаксеркс II велел отрубить Тиссаферну голову, а затем сразу обратился к Агесилаю с просьбой прекратить войну и отплыть домой, предлагая ему за это деньги, но тот ответил, что вопрос о мире может решить только одна Спарта. Пока же Агесилай повел свои войска во Фригию, взяв у царского посла Тиффраста тридцать талантов на путевые расходы (Плутарх: «Агесилай»; 9-10).
Тиффраст, ничуть не веря миролюбивым заверениям Агесилая, считал несомненным, что лаконец надеется одержать окончательную победу над царем. Не видя другой возможности выпроводить эллинов прочь из Азии, он решил возбудить войну внутри самой Эллады. Итак, он отправил в Грецию родосца Тимократа, дав ему с собой 50 талантов, и поручил ему подкупить виднейших политических деятелей в греческих государствах. Тимократ побывал в Фивах, Коринфе и Аргосе и раздал деньги виднейшим демагогам. Принявшие взятку всячески старались опорочить лакедемонян в глазах своих сограждан. Это не потребовало большого труда, так как грубая гегемония лакедемонян вызывала возмущение во всей Элладе. Вскоре не без происков фиванцев началась война между опунтскими локрами и фокейцами. Когда фокейцы одержали победу, фиванцы вступили в войну на защиту локров. Фокейцы обратились за помощью к лакедемонянам. Лакедемоняне давно уже гневались на фиванцев и немедленно отправили против них две армии — во главе с Лисандром и царем Павсанием. Афиняне решили помогать фиванцам. Таким образом, через десять лет после окончания Пелопонесской войны началась новая всеэллинская война и началась неудачно для спартанцев — войско Лисандра потерпело поражение, и сам он погиб. Армия же Павсания с позором отступила из Беотии (Ксенофонт: 3; 5).
