Ксенофонт являлся сторонником идеи некоего эллинистического «крестового похода» против Персии. На военном совете он выступил перед греками, уговаривая их не доверять персам, а действовать с позиции силы: «Но если мы решимся с оружием в руках отплатить им за содеянное: и впредь всегда нападать на них как на врагов, то, с помощью богов, перед нами откроются широкие и светлые возможности спасения» (3.2.10 [Цит. по пер. М. И. Максимовой]). Он воодушевлял соратников такими словами: «И не думайте, что измена войска Ариейя, раньше воевавшего на нашей стороне, является для нас тяжелой потерей. Ведь они еще трусливее побежденных нами варваров. Они {воины Ариейя} убежали к ним, а нас покинули, а тех, кто готов бежать, гораздо приятнее видеть в рядах врагов, чем в собственном войске» (3.2.17 [по пер. Максимовой]). И хотя Ксенофонт, по всей вероятности, прибегает к преувеличениям в стремлении поднять боевой дух греков, речи его во многом отражают тогдашний взгляд греков на персов.
Для людей вроде Исократа «марш Десяти тысяч» служил доказательством плачевного состояния персидского царства: империя рушилась, а совместные усилия греков вполне могли повергнуть давнего врага в прах. Хотя в действительности «Десять тысяч» оказались вовлеченными, по сути дела, во внутреннюю распрю, к тому же персидские войска не очень-то стремились остановить греков, помешать им покинуть Персию, тогда как на греческое вторжение они отреагировали бы совершенно иным образом. Мятеж Кира привел к расслоению и расколу в персидском стане, однако в 401 г. империя, совершенно очевидно, объединилась бы перед лицом общего врага.
С появлением более крупных и устойчивых политических субъектов на территории Греции созрели и предпосылки для возникновения постоянных армий, состоявших из формирований граждан города, входящего в ту или иную федерацию.
Воинам, большинство из которых были пельтастами, приходилось регулярно выплачивать жалованье — новые требования, к которым государства не всегда оказывались готовыми. Как решение таких проблем появился рынок греческих наемников, каковые предлагали себя третьим сторонам — в особенности персам. С бойцами в таких отрядах более не рассчитывались, так сказать, индивидуально — за сдачу в аренду собственных войск плату получало предоставившее их нанимателю греческое государство, само находившееся в тот момент в состоянии мира с соседями.
Победа Спарты в Пелопоннесской войне и крушение афинской державы положили конец равновесию сил в греческом мире. Тем не менее цена победы оказалась непомерно высокой, а роль господина Греции потребовала от Спарты таких жертв, принести которые та не всегда оказывалась в полной мере способной. Спарте хронически не хватало живой силы, а имперская обязанность содержать гарнизоны и флоты, а также рассылать и оплачивать спартанских чиновников за границей вела к растрачиванию ресурсов и подрывала простую, но прежде вполне действенную социально-экономическую базу государства и войска. Однако изменение ситуации порождало сложности не только на домашнем фронте. Спартанское верховенство уже вызывало враждебное отношение со стороны многих в Греции, а потому когда в 396 г. спартанский царь Агесилай решил продолжить борьбу за свободу от имени греков в рамках экспедиции против западных сатрапий в Малой Азии, Персия с готовностью поддержала коалицию Фив, Коринфа, Аргоса и поднявших голову Афин в их выступлении против Спарты, известном как Коринфская война. Афинский военачальник Конон получил под начало персидские военно-морские эскадры и в 394 г. уничтожил спартанский флот в сражении, а также очистил от спартанских гарнизонов многие ионийские города и острова. Как бы там ни было, после первых успехов афиняне вновь начали вспоминать о собственных державных притязаниях и о былом величии, тогда как в 387/386 гг. спартанский эмиссар по имени Анталкид сумел достигнуть мирных договоренностей с персидским царем Артаксерксом II. По условиям Анталкидова, или Царского, мира, греческие государства прекращали вражду, тогда как ионийские греки получали определенную ограниченную автономию. Гарантом мира выступал, таким образом, персидский царь. Хотя Спарта устояла в Коринфской войне, ожесточенные противостояния этого конфликта выступили как бы в роли образца для той борьбы не на жизнь, а на смерть, разгоревшейся вскоре и ставшей свидетельницей кратковременного возвышения Фив как доминирующей силы на поле боя гоплитов.