Не успела остыть эйфория от победы, как несколько земель направили своих самых уважаемых людей навстречу Александру, что значительно упростило планы македонской армии. Первой из них было Лидийское царство. Здесь Александр применил иной порядок и продемонстрировал второй пример управления. Он назначил сатрапом сына Филоты и внука Пармениона Александра. А ведать налогами единолично поставил Никия. Управлять гарнизоном поручил Павсанию. Таким образом, Александр установил в покорившемся ему Лидийском царстве троевластие. Отец с сыном Парменион и Филота разинули рты от удивления, не зная, как расценивать такой шаг царя. Александр прекрасно знал причину. Когда его отец Филипп женился на Клеопатре, дочери их близкого родственника царя Аттала, Парменион и Филота первым делом со всем усердием выгнали из царского дворца Олимпиаду и шестнадцатилетнего Александра, как же царь мог об этом забыть. Но ситуация изменилась. Парменион и Филота нужны Александру. А раз нужны, то почему бы между делом не завоевать их расположение? Несмотря на это, нужно было учитывать, что у них могут быть свои тайны, и иметь в армии трех полководцев, приходящимися друг другу кровными родственниками, было излишним. Теперь Александр – сатрап. Но в его руках нет другой власти, кроме разрешения споров. Пусть сидит… Македонский царь не стал трогать ни во Фригии, ни в Лидии устоявшийся в народе уклад жизни, размеры налогов и податей, местные порядки. Благодарности простого люда, сжавшегося, словно сыромятная кожа, и томившегося в ожидании своего будущего, перед Александром не было предела. Только лишь налоги стали поступать не к персам, а в македонскую казну. В Лидии же от налогов особо никто не страдал. Люди в тот же день, в тот же миг приняли Александра в качестве своего царя. Александр тем самым преследовал свою цель, давая знать о себе портам и отдельным городам, сатрапиям и княжествам, которым он еще не достиг, и всем народам за их пределами, находящимся под властью Персии. Армия Панэллинского союза все еще шла по самому краю великой Персидской империи. Этот регион хоть и был на протяжении нескольких веков под властью персов, преобладающим большинством его населения были греки. Несмотря на то, что влияние персов тут нарастало, стоит хорошенько встряхнуть этот народ, и они снова станут греками. То есть, настоящая война, серьезное противостояние еще впереди.

Будто подтверждая эту мысль Александра, в их тылу оказали упорное сопротивление портовый город Милет – один из крупнейших портов Эгейского моря Эфес, а вслед за ним Галикарнас. Галикарнас обороняли великий полководец, грек Мемнон и перс Оронтобат. Александр не смог взять Галикарнас. Поэтому он решил окружить его и вынудить сдаться после долгой осады. Было ясно, что это затянется надолго. Но Александр не успокоится, не сокрушив Галикарнас. Это понимали и Мемнон с Оронтобатом. Поразмыслив, Мемнон и Оронтобат подожгли оружейные склады, здания, опиравшиеся на крепость за городом, и, взяв с собой армию и участников сопротивления, перешли на остров Кос. Пока Александр смог понять что-то, находясь среди пожара и сумятицы, Мемнон был уже недосягаем для него. Хоть этот город и заставил Александра вложить столько сил и энергии, он быстро становил в нем порядок, запретил своим воинам творить бесчинства, объявил о том, что не будет наказывать простой народ. Город постепенно пришел в себя. Тем временем персам, внимательно наблюдавшим за судьбой Галикарнаса, громогласно поступали сведения о проводимой Александром политике. Во-первых, из уст в уста кочевали слухи о том, что Александр не терпит вычурности и приходит в гнев от фальши и двусмысленности, но в то же время является великодушным правителем, который ничем не ограничивает и не преследует людей, по своей воле открывших ворота крепостей.