В начале Пелопоннесской войны в Спарте ничего подобного не существовало. Почти все спартанцы продолжали мыслить категориями традиционной стратегии вторжения и разорения, придерживаться которой можно было с помощью регулярной армии. В этом войске существовала четкая иерархия, начиная с командиров взводов и заканчивая предводителями шести полков-тиоро#. На самом верху данной пирамиды располагался царь, исполнявший функции главнокомандующего. Решение о том, какой из двух царей должен возглавить тот или иной поход, принимало народное собрание. Мы не знаем, каким образом и на какой срок людей назначали на другие должности. Однако во время войны с Афинами вскоре стало понятно, что традиционная стратегия не работает. Что еще хуже, спартанцы осознали, что во время войны им может понадобиться отправиться в далекий поход, из которого солдаты могут не вернуться до начала сельскохозяйственных работ. Хотя это в меньшей степени касалось самих спартанцев, которые могли оставить на полях своих илотов, для их пелопоннесских союзников данная проблема значила очень много. Первый такой поход возглавил Брасид, воины которого отправились в 424 г. до н. э. на север, и до конца войны спартанцам пришлось предпринять еще много подобных экспедиций.
Решение проблемы лежало на поверхности. Нужно было сформировать новое войско, состоявшее из подразделений, способных служить в течение длительного времени и далеко от родного дома. Руководить ими должны были такие же ни к чему не привязанные дома командиры. В Спарте эта проблема была решена с той эффективностью, которая в целом свойственна лакедемонянам в военных вопросах. Были созданы войска двух типов. Одни солдаты были добровольцами, служившими за плату и в основном происходившими с Пелопоннеса, своего рода доморощенными наемниками. В отличие от спартанских аристократов, остальное население полиса увеличивалось, и одним из давно известных способов избежать голода, грозившего им дома, была судьба наемника в другой стране, где с радостью принимали греческих солдат. Особенно распространенным это явление было в Аркадии, где было меньше плодородной земли, чем в большинстве других греческих государств. Наемников как в начале V в. до н. э., так и в IV в. до н. э. широко использовали сицилийские тираны. Все большее количество отрядов греческих солдат служило как персам, так и тем, кто восставал против них. Действия спартанцев способствовали более широкому применению наемников во внутренних конфликтах между греческими городами-государствами.
Вторым источником для формирования войска стали илоты. Формально 700 человек, которых Брасид взял с собой в поход на север, оставались рабами, освободили их только по возвращении домой, когда они поселились в городе, недавно отвоеванном спартанцами у Элиды. Следует отметить, что эти 700 человек должны были пройти военную подготовку, прежде чем отправиться с Брасидом. Примерно в то же время, вероятно по решению государства, в Спарте появилась новая социальная группа –
Возглавляли эти войска командующие, получившие название