После того как город пал, что было заслугой прежде всего примененной здесь военной техники, 500 наемников, находившихся на персидской службе, влились в ряды греков. Для Александра стало очевидным, что у его флота нет никаких шансов одержать верх над флотом противника, прежде всего финикийским, который численно превосходил его собственный в два с половиной раза. Поскольку Александр, кроме того, видел, что не в состоянии нести расходы по содержанию флота, он распустил корабли по домам. Впредь он сражался на суше, вовлекая в свой союз все побережье Малой Азии, с которого Дарий набирал себе на службу суда и их экипажи. Сопротивление Александру оказали лишь Галикарнас в Карий, крепость племени мармарийцев над Фаселидой в Ликии и Термесс в Памфилии. К осени все они были осаждены, взяты штурмом и разрушены. Правда, овладеть двумя галикарнасскими фортами удалось несколько позднее, и сделал это Птолемей. Зимой того же года Александр взял под стражу и поместил в темницу по подозрению в предательстве своего тезку, вельможу из Линкестов, командовавшего у него фессалийской конницей.
Предполагается, что, именно пересекая Ликию, Александр близ города Ксанфа совершал религиозные обряды в святилище богини Лето, матери Аполлона, и услышал здесь предсказание о «разрушении персидской империи греками» (
Зима прошла в работе по обеспечению тылов греческих городов по берегам Памфилии вплоть до Сиды, изменению статуса мятежного Аспенда: из автономного города он сделался подвластным центральной власти, и по умиротворению Писидии. Тогда Александр назначил своего друга Неарха наместником новой сатрапии Ликия-Памфилия. Весной 333 года армия, совершив от прибрежной области через заснеженные горы и степь марш в 750 километров, через Пергу, Сагаласс и Келены во Фригии прибыла на север, в Гордий, столицу Фригии на реке Сангарий (ныне Сакарья). Антигон Одноглазый был назначен сатрапом Великой Фригии, а Каллант — Фригии Геллеспонтской. Царь вел себя так, словно ему уже принадлежала вся Малая Азия от ее западного берега до Галиса (ныне Кызыл-Ирмак).
В мае Каппадокия, даже не будучи завоеванной, была преобразована в сатрапию и отдана Сабикте, а Пафлагония объявлена свободной от подати при единственной возложенной на нее повинности выставлять воинский контингент. Все это означало, что Александр полагал сам и хотел заставить поверить в то остальных, что он уже осуществил завоевательский план Филиппа, а также что он действительно силой овладел всеми землями, лежащими между Синопой, греческим городом на севере, на берегу Черного моря, и расположенными напротив Кипра южными берегами, а также и всей территорией, заключенной в излучине Галиса.
В самом деле, коли вместо того, чтобы следовать далее по южному берегу Малой Азии, Александр поднялся на центральное нагорье в направлении Гордия, это произошло не в силу тех легковесных, магических или религиозных причин, которые изобрели потомки: «Тот, кто развяжет узел царя Гордия, станет царем Азии». На самом деле это — байка, рассказанная через тридцать лет после смерти завоевателя (