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