Греки разобрали со стороны скифов мост на расстоянии примерно полета стрелы, сделав вид, что собираются его разрушить. Одновременно Гистией предложил скифам не дожидаться, пока мост будет разобран, а отправиться на поиски персов. Он призвал кочевников отомстить тем «за нас (греков) и за себя, как они того заслуживают».
Поверив, что греки разрушают мост, скифы пошли навстречу отступающей персидской армии. Но, как и прежде, им не удалось обнаружить никакого присутствия персов. Согласно Геродоту, объяснялось это тем, что скифы в поисках неприятеля шли по «таким частям своей страны, где был корм для коней и вода, думая, что и враги отступают теми же путями. Однако персы шли, держась раннее проложенных троп, и только таким образом (да и то с трудом) нашли переправу».
Выйдя к месту переправы через Истр ночью, персы не обнаружили моста и решили, что он разрушен. Известие об этом посеяло в их рядах панику. Вскоре, однако, ошибка обнаружилась. В предрассветных сумерках стало видно, что мост разрушен лишь на небольшом расстоянии от берега, а на реке по-прежнему стоят греческие корабли. Однако тут же выяснилось, что переправиться на спасительный южный берег воины Дария все равно не могут. Охрана моста спала, и бывшие на судах греческие тираны не заметили приближения персидского войска. В этот решающий момент спас положение сам Дарий. В войске царя был один египтянин, который имел зычный голос. Дарий приказал этому египтянину встать на берегу и, повернувшись в сторону греческих кораблей, крикнуть имя милетского тирана Гистиея. Разбуженный громкими криками египтянина, Гистией увидел стоявшее на берегу Истра персидское войско. По его приказу греки быстро подогнали свои корабли к берегу и восстановили недостающую часть моста, по которому на противоположный берег немедленно стала переходить персидская армия. По сообщению некоторых древних авторов, Дарий был настолько напуган преследованием скифов, что приказал разрушить мост еще до того, как по нему переправились все войска персов. Оставшиеся на северном берегу Истра персидские войска, скорее всего, были уничтожены скифами. Поняв, что греки обманули их, скифы прониклись к ионийцам особенным презрением. Отныне они считали их покорными рабами персов — настолько покорными, что не желают даже бежать.
Таким образом, поход Дария против скифов закончился для него бесславно. Однако, даже потерпев сокрушительное поражение, персидский царь явно не считал свое дело проигранным. Лучшие и наиболее боеспособные персидские войска уцелели. Вернувшись после похода в Азию, Дарий оставил во Фракии 80-тысячную армию под командованием одного из лучших своих военачальников Мегабаза. Последнему было приказано продолжить завоевание фракийских племен и греческих городов побережья. В случае необходимости эта персидская армия должна была отразить нападение на Фракию также скифов. А при более благоприятных обстоятельствах она была способна и нанести собственный мощный удар по владениям кочевников за Дунаем. Во Фракии была создана новая персидская сатрапия Скудра (то есть «Скифская»), и Дарий претенциозно отчитывался в своих надписях о покорении «заморских саков».
Итак, даже изгнав армию Дария из своей земли, скифы не могли чувствовать себя в безопасности. Война между ними и персами продолжалась. Однако скифам было ясно, что в одиночку сокрушить персов им не удастся. После похода Дария надежд на помощь племен лесной полосы не было. Посему скифы решили поискать союзников на стороне и обратились за помощью к враждовавшим с персами грекам.
Наиболее сильным среди греческих городов этого времени была Спарта. Расположенная в южной части Греции на полуострове Пелопоннес, она издавна развивалась в окружении враждебных соседей. Власти Спарты запрещали своим гражданам заниматься каким-либо ремеслом кроме военного дела. Благодаря этому спартанцы единственными в мире имели профессиональную армию. Одержав в бесчисленных войнах множество побед, они считались непобедимыми не только среди греков, но и вызывали уважение и страх у многих соседних народов. К ним-то и отправили скифы посольство с предложением заключить военный союз против Персии.
Между 512 и 494 гг. до н. э. скифское посольство прибыло в Спарту. От имени спартанского правительства переговоры со скифами вел царь Клеомен I, опытный и решительный воин. Скифы предложили спартанцам совместно выступить против персов. В случае, если бы спартанцы пошли на заключение с ними военного союза, у скифов был готов план совместных действий спартанской и скифской армий. В соответствии с этим планом, скифы брали на себя обязательство вторгнуться в Персию через Кавказ возле реки Фасис. Спартанцы же должны были, выступив из Эфеса с побережья Ионии, двинуться внутрь материка и затем встретиться с ними в одном и том же месте. Согласно Геродоту, когда скифы прибыли с этим предложением в Спарту, спартанский царь Клеомен «слишком много с ними общался». Общаясь же с ними больше, чем следовало, он научился у них пить неразбавленное вино. И от этого, как считают спартанцы, он сошел с ума. С этого времени, как они сами рассказывают, всякий раз, когда хотят выпить вина покрепче, говорят: «Налей по-скифски».
Чем закончились переговоры скифов со спартанцами, Геродот не сообщает, но, скорее всего, спартанцы отказались от скифского предложения. Причина этого могла заключаться в том, что спартанцы не любили воевать далеко за пределами своей родины. Они опасались, что в отсутствие их армии против них восстанут многочисленные илоты — государственные рабы-земледельцы, на труде которых держалось благополучие Спарты.
Тем не менее, даже оставшись в одиночку, скифы около 496–495 гг. до н. э. все же совершили набег на персидские владения. Однако направили они его не в Азию (для этого у скифов не было достаточно сил), а в принадлежавшую персам часть Фракии. Перейдя через Истр, скифы уничтожили находившуюся во Фракии 80-тысячную персидскую армию и дошли до Херсонеса Фракийского. Не надеясь удержать город против скифов, тиран Херсонеса Мильтиад (тот самый, который в свое время предлагал грекам разрушить мост и оставить армию Дария на растерзание скифам) в страхе бежал. Вернулся обратно в город он лишь после отступления скифов.
Относительная вялость скифского возмездия персам объяснялась просто. Основной военной целью скифов в эти десятилетия на рубеже VI–V вв. до н. э. становятся земли на севере и на востоке. Развал союза с большинством соседних племен побудил паралатов к активным действиям по расширению непосредственных границ Скифского царства. Именно тогда скифы включают в число зависимых от себя «скифов-пахарей» земледельцев Поворсклья, а также окончательно покоряют Поросье. Археологически это отмечено сожжением нескольких тамошних городищ.
Однако главной целью скифских вторжений на рубеже VI–V вв. до н. э. становятся земли на северо-западе, совершенно неизвестные Геродоту и населенные племенами лужицкой культуры. Современные учёные полагают, что лужицкая культура была создана древним индоевропейским племенем венетов, оставивших позднее своё имя в наследство славянам.
Первый вал скифского вторжения обрушился на земли венетов ещё несколькими десятилетиями раньше, при переселении сигиннов в Подунавье. Оседание сигиннов на Тисе и Дунае мира венетам не принесло. И отсюда, и из юго-восточной лесостепи некоторое время разорительные набеги в лужицкие земли ещё продолжались. Впрочем, отмечаются и какие-то мирные сношения скифов с лужицкими племенами. Основной ударной силой вторжения тогда и позже были те же сигинны, но участвовали и племена правобережной лесостепи, и степные скифы. В глубине венетских лесов последние оседать вовсе не собирались — для них вторжение являлось чисто грабительским. Серия походов и набегов продолжалась несколько десятилетий. Верховья Буга и Днестра в это время отчасти запустевают — местные «скифы-пахари» сдвигаются на запад.