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