Pada musim semi tahun 492 SM, pasukan ekspedisi, yang dipimpin oleh menantu Darius, Mardonius, dibentuk, terdiri dari armada dan pasukan darat.Meskipun tujuan utamanya adalah untuk menghukum Athena dan Eretria, ekspedisi ini juga bertujuan untuk menaklukkan sebanyak mungkin kota-kota Yunani .Berangkat dari Kilikia, Mardonius mengirimkan pasukan untuk berbaris ke Hellespont, sementara ia melakukan perjalanan dengan armada.Dia berlayar mengitari pantai Asia Kecil ke Ionia, di mana dia menghabiskan waktu singkat untuk menghapuskan tirani yang menguasai kota-kota Ionia.Ironisnya, karena pendirian demokrasi merupakan faktor kunci dalam Pemberontakan Ionia, ia menggantikan tirani dengan demokrasi. Penetapan demokrasi yang dilakukan Mardonius di sini dapat dilihat sebagai upaya untuk menenangkan Ionia, sehingga sayapnya terlindungi saat ia maju menuju pemberontakan Ionia. Hellespont dan kemudian ke Athena dan Eretria.Dari sana armada melanjutkan perjalanan ke Hellespont, dan ketika semuanya sudah siap, mengirimkan pasukan darat ke Eropa.Tentara kemudian bergerak melalui Thrace, menundukkannya kembali, karena wilayah tersebut telah dimasukkan ke dalam Kekaisaran Persia pada tahun 512 SM, selama kampanye Darius melawan bangsa Skit.Setelah mencapai Makedonia, Persia memaksanya menjadi bagian yang sepenuhnya berada di bawah Kekaisaran Persia;mereka telah menjadi pengikut Persia sejak akhir abad ke-6 SM, namun tetap mempertahankan otonomi umum.Sementara itu, armada menyeberang ke Thasos sehingga mengakibatkan orang Thasia tunduk kepada Persia.Armada tersebut kemudian mengitari garis pantai hingga Acanthus di Chalcidice, sebelum mencoba mengitari tanjung Gunung Athos.Namun, mereka terjebak dalam badai dahsyat, yang mendorong mereka ke garis pantai Athos, menghancurkan (menurut Herodotus) 300 kapal, dengan hilangnya 20.000 orang.Kemudian, ketika tentara berkemah di Makedonia, suku Brygia, suku Thrakia setempat, melancarkan serangan malam terhadap kamp Persia, membunuh banyak orang Persia, dan melukai Mardonius.Meskipun terluka, Mardonius memastikan bahwa Brygian dikalahkan dan ditaklukkan, sebelum memimpin pasukannya kembali ke Hellespont;sisa-sisa angkatan laut juga mundur ke Asia.Meskipun kampanye ini berakhir dengan memalukan, wilayah yang dekat dengan Yunani telah diamankan, dan orang-orang Yunani pasti sudah mengetahui niat Darius terhadap mereka.