Xerxes hadde beordret byggingen av to broer laget av egyptiske og fønikiske båter i Hellespont, men de ble ødelagt av storm. Dermed ble to nye broer bygget, en av 314 triremer, den andre av 360. Det tok hæren syv dager og syv netter å krysse dem. En av broene ble brukt av fotsoldater og den andre av kavaleri. Fem betydelige matdepoter hadde blitt satt opp på veien, ved Lefki Atki på den thrakiske siden av Hellespont, ved Tyrozis ved innsjøen Bistonis, ved Doriskos hvor den asiatiske hæren sluttet seg til sine allierte fra Balkan, ved Eion og ved Therme, dagens Thessaloniki. Der hadde mat blitt sendt fra Asia i flere år i forberedelser for felttoget. Dyr var blitt ført der og foret, mens den lokale befolkningen var beordret i flere måneder om å male kornet til mel.