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