Podczas pobytu w Egipcie Aleksander spędził dużo czasu na reorganizacji rządu i mianowaniu własnych ludzi na urzędników, którzy mieli nadzorować zarządzanie jego nowymi terytoriami. Te wysiłki nie były niczym nowym; robił to aż z Azji Mniejszej. Ale w Egipcie postanowił także założyć nowe miasto. Wybierając miejsce u ujścia Nilu Aleksander zadeklarował, że będzie to jego nowa stolica – zwana Aleksandrią. Uznał, że lokalizacja będzie ogromnym portem i połączy jego terytoria na wschodzie z terytoriami na zachodzie. Po sporządzeniu planu samego miasta Aleksander zostawił innych, aby go dla niego zbudowali. Nigdy nie wróci, aby zobaczyć, jak to się kończy. Nigdy nie zatrzymując się, gdy miał coś dobrego, Aleksander udał się na wiele innych Aleksandrii podczas swoich podróży – prawdopodobnie aż 12 rozsianych po całym Imperium Perskiego i aż do Indii. Tylko pierwotne miasto było określane wyłącznie jako Aleksandria; reszta otrzymała drugie imię, które podkreślało ich położenie, takie jak „Aleksandria na Kaukazie”.