Da Filip dro tilbake til Pella ble han forelsket i og giftet seg raskt med Kleopatra Eurydike, niesen til hans hærfører Attalos. Det nye ekteskapet gjorde Aleksanders posisjon som arving mindre sikkert da en hvilken som helst sønn av Kleopatra Eurydike ville være makedonier på begge sider, mens Aleksander kun var halvt makedonier da hans mor var fra Epirus, på vestkysten av Hellas. Den første av dem, og den største, var Alexandria i Egypt. Den kom til å bli en av de ledende storbyer ved Middelhavet. Byenes lokalisering reflekterte like mye handelsrutene som deres defensive posisjoner for forsvar. I begynnelsen må de fleste av byene ha vært ugjestmilde, knapt mer den defensive befestede garnisoner. Etter Aleksanders død var det mange grekere som hadde bosatt seg i disse byene som reiste hjem til Hellas igjen. Et århundre etter hans død var det likevel mange av disse byene som fortsatt eksisterte og som blomstret, med framstående offentlige byggverk, en betydelig befolkning av både grekere og lokale innbyggere, og hvor det dannede språk i overklassen, i utdannelsen og i handelen var gresk.