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