Dareios krysset Svartehavet ved Bosporosstredet ved å bygge en bro av båter. Han erobret en stor del av østlige Europa, krysset faktisk også Donau for føre krig mot skyterne. Han invaderte Skytia hvor skyterne unnvek hans hær ved skinnmanøvrer og trekke seg tilbake østover mens de samtidig benyttet brent jords taktikk, ødela landsbygda, blokkerte brønner, angrep konvoier, ødela avlinger, og fortsatt med mindre angrep og trefninger mot den persiske hæren. Da Dareios ville ha en endelig konfrontasjon med den skytiske hæren forfulgte han dem dypt inn i på skytisk land hvor det var ingen byer å erobre og intet forråd å skaffe seg. I frustrasjon sendte han et brev til den skytiske herskeren Idanthyrsos om å kjempe eller overgi seg. Herskeren svarte at han ikke ville slåss med Dareios før perserne fant deres forfedres graver og forsøkte å ødelegge disse, inntil da ville de fortsette den kamp de drev på med for de hadde ingen byer eller kultivert land å tape. Dareios beordret stopp ved bredden av Oaros hvor han bygde åtte grensefestninger med 12 km avstand imellom dem. Etter å ha jaktet på skyterne i en måned hadde perserne fått tap grunnet sykdom, sult og sykdom. I frykt for å tape flere, stoppet hæren opp ved elven Volga og snudde for å marsjere tilbake til Trakia. Øyensynlig hadde han erobret nok land i Skytia til å tvinge skyterne til å respektere de persiske styrkene.