Folket på Naxos, en øy i Egeerhavet som var kontrollert av det persiske riket, gjorde opprør i 502 f.Kr. De tidligere herskerne på Naxos appellerte til Aristagoras om hjelp. Aristagoras gikk med på dette i håp om å annektere Naxos for seg selv når konflikten var løst.