После затяжных боёв Александру всё-таки удалось пробиться к центру города и тогда Мемнон поджёг город, а свои войска эвакуировал на Кос. Заняв Галикарнас, македоняне окончательно его разрушили по приказу царя. С этого момента характер войны радикально изменился. Мемнон, назначенный главнокомандующим в этой войне (возможно, ещё во время обороны Галикарнаса), перенёс боевые действия с азиатского материка в Эгеиду, в тыл македонянам. Александр же распустил свои корабли, понимая, что на море персы в любом случае сильнее, и не имея достаточно денег, чтобы финансировать флот. Теперь его задачей было занять всё средиземноморское побережье, чтобы лишить персидские корабли их баз. Таким образом, обе армии действовали в тылу друг у друга. После взятия Галикарнаса Александр как и обещал передал правление Карии Аде и вручил ей правление всей страной'. Такое отношение к Аде расположило карийцев к Александру. Ликия, которая до этого была подконтрольна карийским династиям, была передана в управление Неарху.
От Галикарнаса Александр двинулся на восток и, не встретив особого сопротивления, занял прибрежные регионы Ликию и Памфилию. Потом, уже зимой 334/333 годов до нашей эры, он ненадолго ушёл на север, во внутренние районы Малой Азии. Царь занял Гордион, где, взяв с собой меня с Бером, он вместе со своими приближенными он решил лично посмотреть на установленную царем Гордием в цитадели города повозку, благодаря которой пришёл к власти, опутав ярмо повозки сложнейшим узлом из кизилового лыка.
Местные жрецы пояснили Александру — Когда царство Фригия осталось без правителя, то фригийцы обратились к оракулу за советом, кого выбрать царём. Оракул предсказал, что избрать нужно того, кого они первым встретят, едущим на повозке по дороге к храму Зевса. Этим человеком оказался простой земледелец Гордий. Став царём Фригии, он основал столицу, дал ей своё имя. Великий Александр! По преданию человек, который сумеет распутать этот «гордиев узел», станет властителем всей Азии!
Александр обошел повозку по кругу, пытаясь понять хитрость Гориева узла. Его друг Птолемей выхватил свой меч — Я предлагаю попросту разрубить этот узел! Ты завоюешь весь мир! Но мечом, а не дипломатией!
Александр покачал головой — Это слишком простое решение, неужели ты считаешь, что твой царь не в состоянии решить эту задачу? Убери меч, Птолемей.
Затем Александр повернулся ко мне — А ты что думаешь, жрец? Есть ли решение у этой задачи?
Я пожал плечами — Похоже начинать нужно не с распутывания узла, а изучить саму повозку.
Александр кивнул и полез под телегу — А ведь ты прав, Микаэл! Действительно, для того, чтобы освободить ярмо нужно вынуть из переднего конца дышла крюк — так называемый «гестор», которым закрепляется ярёмный ремень.
Решив хитроумную задачу, Александр с достоинством принял овации восхищенных жрецов Зевса — Жаль, что у вас в городе только одна загадка! Скучно у вас, просто кошмар!
Я предложил развеять скуку — Александр, я предлагаю тебе научиться игре в нарды, эта игра находится в доме, в котором мы с Бером остановились! Когда начнешь играть, так втягиваешься, что забываешь о бо всем. Мы с моим другом только и спасаемся этой игрой.
Александр быстро вник в суть игры и стал довольно сильным игроком. Нарды так пришлись ему по душе, что Александр повелел заказать ремесленникам большую партию досок и фишек с зариками для своих воинов.
Но недолго мы отдыхали — волей Александра его войско заняло Каппадокию, где царь принял знаки верности от пафлагонцев и спешно вернулся на юг, поскольку узнал, что Дарий собрал большую армию в Северной Сирии.
Александр на военном совете высказал опасение — Если персы займут горные перевалы, связывающие Малую Азию с Сирией, то мы умоемся кровью!
К счастью его страхи не оправдались. Македоняне беспрепятственно вошли в Киликию и заняли Тарс, где Александр очень серьёзно болел: в жаркую погоду он бросился в ледяную воду реки Кидн и простудился, так что некоторое время его положение считалось безнадёжным. Даже доверенный врач Филипп из Акарнании был уверен, что царю не выздороветь.