Στη συνέχεια,
υπέταξε την Παλαιστίνη χωρίς προβλήματα, και την Γάζα μετά από πολιορκία.
Συνέχισε την κατάκτησή του προς την Αίγυπτο όπου έγινε δεκτός ως ελευθερωτής.
Σεβάστηκε τους αιγυπτιακούς θεούς και το 331 π.Χ. επισκέφτηκε το μαντείο του Άμμωνα στην Όαση
Σίβα, όπου οι ιερείς του έκαναν καλή υποδοχή. Τον ονόμασαν γιο του Άμμωνα, τίτλο που δέχτηκε και τον αναγνώρισε από πολιτική
σκοπιμότητα, θέλοντας να δημιουργήσει εντύπωση γύρω από το πρόσωπό του. Από
τότε ο Αλέξανδρος απεικονίζεται με κέρατα κριού, ώστε να εννοείται η θεϊκή του καταγωγή. Πριν την αναχώρησή
του από την Αίγυπτο ίδρυσε στο Δέλτα του Νείλου μια νέα πόλη που ονόμασε
Αλεξάνδρεια, και η οποία έγινε σπουδαίο εμπορικό και πολιτιστικό κέντρο της
Μεσογείου.