Сообщая о численности персидской армии, собранной Дарием для похода против скифов, древние авторы называют колоссальные цифры. Вместе с кавалерией, но без флотских экипажей общая ее численность, согласно Геродоту, достигала 700 тыс. человек. По сведениям же другого греческого автора Ктесия (известного, впрочем, неточностями и преувеличениями), персов было даже 800 тыс. человек. В походе приняли участие все входившие в состав обширной Персидской империи народы, причем в некоторых сатрапиях в рамках предстоящей кампании была проведена тотальная мобилизация. С учётом этого сомневаться в самой по себе огромной численности армии персов нет никаких оснований. Кроме сухопутной армии в походе в Скифию принял участие также персидский флот, состоявший из 600 кораблей. Сами персы были «сухопутным» народом и не любили моря. Потому корабли были предоставлены греческими тиранами, правившими при поддержке персов в городах западного побережья Малой Азии (Ионии). Скифы не имели собственного флота, и военные действия планировалось вести в глубине скифских владений, вдали от побережья. Так что персы рассчитывали использовать свой флот в основном в качестве своеобразного плавучего «моста». С его помощью они собирались переправить свою огромную армию в районе проливов Геллеспонт и Дарданеллы из Азии в Европу. Затем предполагалось форсировать одну из крупнейших европейских рек Истр (Дунай), отделявшую Фракию от собственно скифских владений в Северном Причерноморье.
Весной 513/512 г. до н. э. приготовления к походу против скифов были закончены. Огромная персидская армия сосредоточилась в Сузах, одной из столиц Персидского государства. Отсюда во главе с Дарием она выступила на запад и медленно двинулась к малоазийскому побережью. Пока персидские войска продвигались к проливам, флот Дария занял позицию в районе Геллеспонта, отделявшем азиатские владения персов от Фракии. Здесь бывшие в персидском флоте греческие инженеры под руководством Мандрокла приступили к наведению плавучего моста в узком месте пролива. Он состоял из плотно подогнанных друг к другу кораблей, которые для прочности скреплялись толстыми канатами. Вскоре мост был готов. Выйдя на побережье, персидская армия во главе с Дарием перешла по наведенному мосту на западный берег пролива и двинулась вдоль фракийского побережья на север. Одновременно флоту было приказано перейти из пролива в Черное море и плыть на север к устью Дуная для строительства там нового моста.
Продвигаясь по Фракии, персидские войска были вынуждены преодолевать ожесточенное сопротивление независимых фракийских племен. Часть фракийцев была покорена персами силой, а часть, подавленная численным превосходством персов, признала их власть добровольно. Покорившиеся фракийцы вынуждены были выставить воинов в армию Дария для участия в походе против скифов. Построив на земле фракийцев укрепление и разместив в нем сильный гарнизон, Дарий продолжил поход к Дунаю и вскоре подошел к его южному берегу. Ионийский флот, подошедший к Дунаю раньше сухопутной армии, вошел в его устье и уже заканчивал строительство нового моста через реку.
По Геродоту, после перехода войск через Истр Дарий намеревался разрушить за собой мост и присоединить находившихся на кораблях ионийцев вместе с корабельными экипажами к своей армии. Однако против этого решения Дария выступил один из бывших в войске ионийцев стратегов. Он указал персидскому царю, что поскольку скифы не имеют пашен и населенных городов, то персы могут не найти их и погибнуть во время блужданий. Поэтому, сохранив флот, персы смогут хотя бы вернуться обратно. Вняв совету греческого военачальника, Дарий решил не разрушать мост и оставить для его защиты отряды греков под командованием ионийских тиранов. Перед своим уходом в Скифию царь вручил тиранам ремень, на котором было завязано 60 узлов. Царь приказал после того, как его армия переправится через Дунай, развязывать каждый день по одному узлу. Если по истечении того времени, как на ремне будет развязан последний узел, он бы не вернулся со своим войском назад к Дунаю, Дарий разрешал разрушить мост. После этого греческим тиранам дозволялось отплыть со своим флотом домой.
Из приведенного рассказа Геродота видно, что Дарий рассчитывал, очевидно, с учетом возможных неудач, завершить весь поход в Скифию в 60 дней. Этого времени, по его мнению, вполне было достаточно для того, чтобы разгромить основные силы скифов. Если же персидскую армию постигла бы в войне со скифами неудача, отведенного времени вполне должно было хватить на то, чтобы вернуться обратно к Дунаю и уйти на запад. Поэтому до указанного срока Дарий приказал грекам оберегать мост, прилагая все старания к его защите и сохранению в целости.