Olimpia divenne ben presto una devota del re-mago e l’egizio, invaghitosi della regina, la convinse che il dio Amon avrebbe voluto giacere con lei e che si sarebbe presentato al suo cospetto sotto forma di dragone.
È qui che finisce la storia e inizia la leggenda di Nectanebo II. Secondo il Romanzo di Alessandro – testo che ebbe un enorme successo dall’antichità fino al Medioevo e che raccoglie una serie di racconti e di episodi leggendari sulla vita di Alessandro Magno – l'ultimo faraone d'Egitto non si trasferì in Etiopia ma in Macedonia presso la corte del re Filippo II e della regina Olimpia, futuri genitori di Alessandro Magno. Olimpia divenne ben presto una devota del re-mago e l’egizio, invaghitosi della regina, la convinse che il dio Amon avrebbe voluto giacere con lei e che si sarebbe presentato al suo cospetto sotto forma di dragone. La regina acconsentì ad incontrare il dio. Nectabnebo II quindi le somministrò delle erbe particolari che la inebriarono, si presentò al posto di Amon e fece l’amore con lei. Prima di lasciarla le mise una mano sul ventre pronunciando queste parole: «Gioisci o donna, poiché sei rimasta incinta da me e genererai un figlio che si impadronirà del regno di tutto il mondo».