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