Quiere la leyenda que, el mismo día en que nació Alejandro, un extravagante pirómano incendiase una de las Siete Maravillas del Mundo, el templo de Artemisa en Éfeso, aprovechando la ausencia de la diosa, que había acudido a tutelar el nacimiento del príncipe. Cuando fue detenido, confesó que lo había hecho para que su nombre pasara a la historia. Las autoridades lo ejecutaron, ordenaron que desapareciese hasta el más recóndito testimonio de su paso por el mundo y prohibieron que nadie pronunciase jamás su nombre. Pero más de dos mil años después todavía se recuerda la infame tropelía del perturbado Eróstrato, y los sacerdotes de Éfeso, según la leyenda, vieron en la catástrofe el símbolo inequívoco de que alguien, en alguna parte del mundo, acababa de nacer para reinar sobre todo el Oriente. Según otra descripción, la de Plutarco, su nacimiento ocurrió durante una noche de vientos huracanados, que los augures interpretaron como el anuncio de Júpiter de que su existencia sería gloriosa.