Aristagoras z Milétu, ktorý viedol (menom Naxoských exulantov a Dareia Veľkého) a neuspel pri prvom obliehaní Naxosu v roku 499 pred Kr., sa po porážke pridal na grécku stranu Iónskeho povstania. Požiadal Spartu a Atény o vojenskú pomoc pri ťažení proti Dáreiovi. Sparta pomoc odmietla z dôvodu svojho zapojenia do konfliktov na Peloponéze, ale Atény súhlasili a vyslali 20 lodí. Spojenecká Eretria poslala ďalších 5 lodí pod vedením Eualcida.