Армия маршировала по направлению к узкому каналу, который разделяет Малую Азию и Европу в северо-восточной части Эгейского моря. Этот пролив, называвшийся Геллеспонт, соединяет Черное и Эгейское моря. В самой узкой части его ширина составляет около мили, а течение здесь сильное, как в быстрой реке. Ксеркс приказал флоту встретить его здесь и из кораблей составить подобие моста, чтобы армия переправилась на другой берег.

Моряки протянули толстые канаты от берега до берега и пытались поставить суда борт к борту, чтобы получилась переправа для армии. Это оказалось нелегко из-за сильного течения, а потом внезапно налетевший шторм разметал суда. Ксеркс приказал своим людям высечь море плетьми, дабы продемонстрировать скрывающимся в нем духам, что великий царь рассержен. Также приказал казнить тех, кто неудачно наводил переправу. Вторая попытка создать переправу оказалась более удачной. Ксеркс совершил жертвоприношение и воздал богам молитвы. Историк Геродот писал, что на переправу ушло семь дней и ночей.

Пока эта огромная армия прокладывала себе путь по побережью Эгейского моря, надвигаясь на Грецию с севера, в городах уже началась паника. Ближние к персам спешили сдаться на милость победителя, но те, кто находился южнее, как афиняне или спартанцы, были полны решимости сопротивляться. Армия Ксеркса продвигалась недалеко от морского побережья, а вдоль берега шел флот с запасами продовольствия.