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