Dinokrates verließ den König nicht, sondern folgte ihm nach Ägypten. Dort befahl ihm Alexander, die nach dem König benannte Stadt Alexandria zu errichten, da er einen von Natur aus sicheren Hafen, ein ausgezeichnetes Handelszentrum, Getreidefelder in ganz Ägypten und die große Nützlichkeit des mächtigen Nils sah. Auf diese Weise wurde Dinokrates, der nur durch sein gutes Aussehen und seine würdevolle Haltung empfohlen wurde, so berühmt.