Kort tid etter at Aleksanders guddommelighet ble bekreftet av den libyske sibylle for Zevs Amon ved Siwaoasen begynte et rykte å spre seg at Nektanebo II ikke hadde reist til Nubia, men isteden til hoffet til Filip II av Makedonia i forkledning som egyptisk magiker. Der skal han ha overbevist Filips hustru Olympias at Amon hadde kommet til henne, hadde samleie med henne, og ble far til Aleksander. Denne myten om at Nektanebo var far til Aleksander hadde stor tiltrekning for egypterne som ønsket kontinuitet og mislikte utenlandsk styre.