И все же угроза заключения мира между персами и афинянами не могла не встревожить спартанцев. После первого предложения Мардония они направили к афинянам посольство и получили ответ: «ни на земле, ни под землей не сыскать столько золота, чтобы афиняне согласились предать свободу греков». После визита Мурихида, которого отпустили живым, афиняне направили в Спарту полководца Аристида с требованием скорейшей военной помощи. Больше медлить было нельзя. Жрецы возвестили о благоприятных знамениях, и спартанская армия выступила в поход. Впереди войска несли пламя жертвенного костра в качестве символа, что боги благословили выступление спартанцев. Из всей Эллады только у Спарты был такой обычай.
На войну лаконцы шли, как на праздник. Прощай жизнь впроголодь. Прощай недосыпание от непрерывных упражнений в военном искусстве, испытаний и состязаний, которыми была заполнена жизнь спартанцев в мирное время. Позади лишения и невзгоды. Впереди победы и лавры. Воинам позволили умыться, расчесать длинные волосы и умаслить тело благовониями, разрешили надеть красные плащи, чтобы противник не мог видеть крови на одежде раненого спартанца. В походах гоплитов сопровождали легковооруженные илоты, которые делали все возможное, чтобы отличиться и получить желанную свободу. Под звуки флейт армия, гремя коринфскими щитами, бодро маршировала во главе с Павсанием. Войско должен был возглавлять один из царей, но Леонид пал при Фермопилах, пытаясь преградить вторжение персов в Элладу, а его сын был слишком юн. Павсаний в качестве опекуна юного царя возглавил поход. Полководца сопровождали два эфора, призванные оценивать действия наварха, и несколько оруженосцев. Их численность ограничивалась трестами всадниками, но Павсаний, используя свой авторитет, значительно увеличил численность своей охраны.
И все же появление в свите Павсания двух новых воинов не могло остаться незамеченным. Особое любопытство вызвала «Малышка», как сразу прозвали могучие лаконцы хрупкого оруженосца Аримнеста. Они, конечно, не догадывались, что Малышка и есть девушка. Тут имелось ввиду совсем иное. В спартанской армии не было гетер, а приветствовались интимные отношения между воинами. Считалось, что любовники лучше защищают друг друга в бою. Поэтому лаконцы не сомневались, что Аримнест влюблен в своего миловидного оруженосца, и нисколько не удивлялись их частому уединению.