Каждый храм Мемфиса получил богатые дары по поводу взошествия на престол фараона Александра и освобождение от любых налогов сроком на один год. Полностью освобождать от этой повинности, введенной персами, монарх решил не проводить, дабы не слишком баловать своих новых подданных.
После торжеств Александр пожелал осмотреть знаменитые пирамиды и великого сфинкса, о котором был много наслышан. Переправившись через Нил, вместе со щитоносцами, македонец с восхищение любовался бессмертными творениями египетских гениев. Особенно его поразил сфинкс, который с постижимым величием смотрел вдаль времен, представляя собой неразрешимую загадку для простых смертных. Потрясенный увиденным зрелищем, Александр принес отдельно жертву этому хранителю времени, в кошачьем облике, чьи потомки особо почитались в этой стране.
Обойдя величественные пирамиды, царь тут же пожелал узнать их высоту и сроки их строительства. Получив ответ, он восхитился трудом тех, кто создал эти уникальное творение, но категорически отказался от предложения жрецов построить себе такую же пирамиду.
На знакомство с Мемфисом у Александра ушло около месяца. Покидая столицу Египта Александр, оставил на всех гражданских должностях египтян, поручив только Клеомену собирать налоги и назначив Кратера временным комендантом Мемфиса. Получив известие от Неарха о его успешных действиях против Фарнабаза, полководец поспешил на побережье моря, желая быть ближе к последним моментам борьбы за него.
Собрав финикийские и афинские корабли, Неарх освободил от персидского влияния Кипр, Хиос, Родос и, наконец, высадился на своем родном Крите, где нашел свое последнее прибежище персидский наварх.
Вместе с ним на острове находился отряд греческих наемников во главе с Аристократом, бежавших из-под Исса от Птоломея сначала на Кипр, а затем были перевезены на Крит. Там же находился со своими наемниками и сатрап Мазак, бежавший из Мемфиса.
Выполняя волю Дария, Фарнобаз передал спартанскому царю Агису тысячу талантов серебра для борьбы с Александром в Греции и часть оставшихся у него кораблей.
Располагая внушительными силами в шесть тысяч человек, персы надеялись надолго задержаться на Крите, но жестоко просчитались. Едва только Неарх высадился на острове, как критяне устроили заговор и ночью, убили обоих персов в их постелях. Головы Мазака и Фарнобаза были переданы Неарху в знак доказательства своей дружбы и преданности Александру.
Оставшиеся наемники не оказали сопротивление наварху. Часть их них перешла на службу Александру и незамедлительно была отправлена в Египет, другие спешно бежали на спартанском транспорте к царю Агису, прельщенные персидским серебром.
Все это узнал Александр, в своем лагере расположившись на морском побережье возле маленького рыбачьего поселка в удобной для стоянки бухте. И здесь проявилась одна из потаенных мечтаний о строительстве новых городов. И не просто городов, а будущих центров торговли и влияния, несущих царское имя Александрия.
Прогуливаясь по золотистому песку, царь в полной мере оценил прелесть этого места и, не откладывая дело на потом, тут же принялся обозначать мелом, а затем ячменем будущие кварталы города. Все приписали это очередному божественному проведению посетившее царя, но на самом деле все было гораздо прозаичнее.
Желая покрепче привязать к себе Египет, Александру был необходим свой город-порт, созданный по греческому образу и подобию полностью послушный его воли и желаниям.
Отсутствие в дельте Нила подобного города значительно облегчало монарху выполнение этой задачи, в чем он очень преуспел. Прочерчивая квадраты своего детища на морском берегу, вначале царь вызывал только умиление в глазах своих друзей, которые приняли возведение города за новую царскую прихоть.
Каково же было их удивление, когда на следующее утро Александр вызвал своего главного казначея Гарпала и приказал немедленно выделить средства на постройку нового города. Ровно две недели простояли македонцы на берегу моря, пока полководец не убедился в начале строительства города и не отбыл дальше, оставив архитектора Гермократа воплощать свою мечту в жизнь.
Собрав своих близких друзей, Александр возвестил им, что собирается посетить амонийского оракула, дабы получить от него ответы на интересующие его вопросы. Столь необычное решение вызвало удивление среди стратегов и гейтеров.