Nella primavera del 492 aEV fu riunito un corpo di spedizione, comandato dal genero di Dario, Mardonio, composto da una flotta e da un esercito di terra.Sebbene lo scopo finale fosse punire Atene ed Eretria, la spedizione mirava anche a sottomettere quante più città greche possibile.Partendo dalla Cilicia, Mardonio inviò l'esercito a marciare verso l'Ellesponto, mentre lui viaggiava con la flotta.Navigò lungo la costa dell'Asia Minore fino alla Ionia, dove trascorse un breve periodo ad abolire le tirannie che governavano le città della Ionia.Ironicamente, poiché l'instaurazione delle democrazie era stata un fattore chiave nella rivolta ionica, egli sostituì le tirannie con le democrazie. L'instaurazione della democrazia qui da parte di Mardonio può essere vista come un tentativo di pacificare la Ionia, consentendo di proteggere il suo fianco mentre avanzava verso l'Ellesponto e poi su Atene ed Eretria.Da lì la flotta proseguì verso l'Ellesponto e, quando tutto fu pronto, spedì le forze di terra attraverso l'Europa.L'esercito marciò quindi attraverso la Tracia, sottomettendola nuovamente, poiché queste terre erano già state aggiunte all'impero persiano nel 512 aEV, durante la campagna di Dario contro gli Sciti.Dopo aver raggiunto la Macedonia, i persiani la costrinsero a diventare una parte completamente subordinata dell'Impero persiano;erano stati vassalli dei Persiani dalla fine del VI secolo aEV, ma mantennero la loro autonomia generale.Nel frattempo, la flotta raggiunse Taso, con il risultato che i Thasiani si sottomisero ai Persiani.La flotta poi doppiato la costa fino ad Acanto in Calcidica, prima di tentare di doppiare il promontorio del Monte Athos.Tuttavia, furono sorpresi da una violenta tempesta, che li spinse contro la costa dell'Athos, distruggendo (secondo Erodoto) 300 navi, con la perdita di 20.000 uomini.Quindi, mentre l'esercito era accampato in Macedonia, i Brygians, una tribù locale della Tracia, lanciarono un'incursione notturna contro l'accampamento persiano, uccidendo molti persiani e ferendo Mardonio.Nonostante il suo infortunio, Mardonio si assicurò che i Brygians fossero sconfitti e sottomessi, prima di ricondurre il suo esercito nell'Ellesponto;anche i resti della marina si ritirarono in Asia.Anche se questa campagna finì senza gloria, gli accessi via terra alla Grecia erano stati assicurati, e i greci erano stati senza dubbio informati delle intenzioni di Dario nei loro confronti.