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