En 499 a.C., el entonces tirano de Mileto, Aristagoras, se embarcó en una expedición para conquistar la isla de Naxos, con apoyo persa; sin embargo, la expedicion fue una debacle y, anticipando su despido, Aristarco incitó a toda la Asia Menor helénica a rebelarse contra los persas.