Выйдя к месту переправы через Истр ночью, персы не обнаружили моста и решили, что он разрушен. Известие об этом посеяло в их рядах панику. Вскоре, однако, ошибка обнаружилась. В предрассветных сумерках стало видно, что мост разрушен лишь на небольшом расстоянии от берега, а на реке по-прежнему стоят греческие корабли. Однако тут же выяснилось, что переправиться на спасительный южный берег воины Дария все равно не могут. Охрана моста спала, и бывшие на судах греческие тираны не заметили приближения персидского войска. В этот решающий момент спас положение сам Дарий. В войске царя был один египтянин, который имел зычный голос. Дарий приказал этому египтянину встать на берегу и, повернувшись в сторону греческих кораблей, крикнуть имя милетского тирана Гистиея. Разбуженный громкими криками египтянина, Гистией увидел стоявшее на берегу Истра персидское войско. По его приказу греки быстро подогнали свои корабли к берегу и восстановили недостающую часть моста, по которому на противоположный берег немедленно стала переходить персидская армия. По сообщению некоторых древних авторов, Дарий был настолько напуган преследованием скифов, что приказал разрушить мост еще до того, как по нему переправились все войска персов. Оставшиеся на северном берегу Истра персидские войска, скорее всего, были уничтожены скифами. Поняв, что греки обманули их, скифы прониклись к ионийцам особенным презрением. Отныне они считали их покорными рабами персов — настолько покорными, что не желают даже бежать.

Таким образом, поход Дария против скифов закончился для него бесславно. Однако, даже потерпев сокрушительное поражение, персидский царь явно не считал свое дело проигранным. Лучшие и наиболее боеспособные персидские войска уцелели. Вернувшись после похода в Азию, Дарий оставил во Фракии 80-тысячную армию под командованием одного из лучших своих военачальников Мегабаза. Последнему было приказано продолжить завоевание фракийских племен и греческих городов побережья. В случае необходимости эта персидская армия должна была отразить нападение на Фракию также скифов. А при более благоприятных обстоятельствах она была способна и нанести собственный мощный удар по владениям кочевников за Дунаем. Во Фракии была создана новая персидская сатрапия Скудра (то есть «Скифская»), и Дарий претенциозно отчитывался в своих надписях о покорении «заморских саков».

Итак, даже изгнав армию Дария из своей земли, скифы не могли чувствовать себя в безопасности. Война между ними и персами продолжалась. Однако скифам было ясно, что в одиночку сокрушить персов им не удастся. После похода Дария надежд на помощь племен лесной полосы не было. Посему скифы решили поискать союзников на стороне и обратились за помощью к враждовавшим с персами грекам.

Наиболее сильным среди греческих городов этого времени была Спарта. Расположенная в южной части Греции на полуострове Пелопоннес, она издавна развивалась в окружении враждебных соседей. Власти Спарты запрещали своим гражданам заниматься каким-либо ремеслом кроме военного дела. Благодаря этому спартанцы единственными в мире имели профессиональную армию. Одержав в бесчисленных войнах множество побед, они считались непобедимыми не только среди греков, но и вызывали уважение и страх у многих соседних народов. К ним-то и отправили скифы посольство с предложением заключить военный союз против Персии.

Между 512 и 494 гг. до н. э. скифское посольство прибыло в Спарту. От имени спартанского правительства переговоры со скифами вел царь Клеомен I, опытный и решительный воин. Скифы предложили спартанцам совместно выступить против персов. В случае, если бы спартанцы пошли на заключение с ними военного союза, у скифов был готов план совместных действий спартанской и скифской армий. В соответствии с этим планом, скифы брали на себя обязательство вторгнуться в Персию через Кавказ возле реки Фасис.