Двигаясь форсированными маршами, Александр в двадцать дней достиг Геллеспонта и при помощи флота в 160 трирем переправил войска на противоположный берег, в Абидос. Тем временем, движимый историческими воспоминаниями и желая провозгласить культурно-национальное значение похода, он сам съездил к развалинам Трои, посетил гробницы Ахилла и Приама и, дав ряд военных и музыкальных игр, вернулся назад к армии, которая готовилась уже к первому бою с персами. Последние, совершив крупную ошибку тем, что дали врагу беспрепятственно перейти Геллеспонт, стояли в числе 20 тысяч пехоты и столько же конницы близ города Зелеи, сгорая нетерпением померяться с Александром силою. По плану Мемнона, Персия должна была строго придерживаться оборонительной тактики в Азии и наступательной, при помощи первоклассного флота, в Европе: опасаясь за свои македонские и греческие владения и не имея возможности прокормить армию в опустошаемых местностях, Александр был бы вынужден вернуться и отложить свое предприятие на определенное время. Но такой план казался Дарию слишком оскорбительным, и малоазийские сатрапы получили приказ встретить врага в поле. Сражение произошло в мае 334 года на берегах речки Граники. Не внимая совету своих полководцев, Александр приказал наступать и сам во главе конницы первый бросился в реку. По илистому дну, под градом стрел, с быстрым течением поперек себя, он пробрался к противоположному берегу и завязал бой по всей линии. Схватка была жаркая. Александр в своем шлеме с белыми перьями мчался по полю битвы, воодушевляя солдат и сам сражаясь как лев. Повсюду, где он врезался, падали убитые, пока, наконец, ему не удалось пробиться к зятю Дария Митридату. Одним ударом копья он свалил его с лошади и затем бросился на его брата Резацеса, мчавшегося на него с поднятым мечом. Сильным взмахом Резацес разбивает ему шлем, но сейчас же падает мертвым от руки Александра, на которого теперь сзади бросается с секирою сатрап Спифридат. Последний заносит уже руку над головою Александра: еще момент – и наш герой лежал бы с рассеченным черепом; но его друг Клит успел подбежать и одним ударом меча отделил занесенную руку перса от туловища. Сражение было выиграно: весь цвет персидской армии лег на поле битвы, и лишь немногие успели спастись. Македоняне же потеряли не больше сотни, и им Александр велел воздвигнуть памятники, а их родственников освободить от государственных платежей на вечные времена. Он отослал в Афины 300 персидских доспехов в знак национального значения победы и приказал на них начертать надпись: “Отнято у варваров Александром, сыном Филиппа, в союзе с греками, исключая лакедемонян”. Он взял в плен 2 тысячи греческих наемников и как изменников общеэллинскому делу отправил в цепях в македонские рудники.
Значение битвы было огромно: вся Малая Азия лежала у его ног. В самое короткое время он без боя овладел Фригией, Лидией и Эфесом и встретил сопротивление лишь у Милета. Рассчитывая на помощь крейсировавшего неподалеку персидского флота, комендант Милета заперся и не захотел сдаться, но Александр провел свою флотилию в портовую бухту раньше персов и взял город приступом. Население было страшно наказано, но сам город уцелел и был объявлен свободным. Александр после этого беспрепятственно пошел на юг, овладел после страшных усилий Галикарнассом, забрал без боя Памфилу и Писидию и в марте 333 года до н. э. очутился во Фригии, где располагается отдыхать после утомительной кампании. Здесь, в городе Гордий, произошел известный инцидент с узлом. Первыми царями этого города были два крестьянина Гордий и Мидас, в память о которых сохранялась в цитадели города их телега. Дышло и остов ее были соединены лыком, но узел был такой хитрый, что, сколько ни бились над ним в течение веков, ни одному не удалось его развязать. Меж тем предание гласило, что тот, кто сумеет это сделать, будет властелином Азии. Александр, конечно, не замедлил испробовать свое искусство: при огромном стечении народа он принялся за узел, но все его старания были бесплодны. Раздосадованный и не желая предоставить другому оправдать предсказание, он вынул тогда меч и разрубил узел. Оказалось, что это и было искомое разрешение; по крайней мере, так уверяли местные пророки, судившие по пронесшейся тою же ночью грозе с громом и молнией.