336-й и 335 гг. Александр посвятил укреплению внутренней базы. Варваров оттеснили за Дунай, после того как его войска ночью переправились через реку на плотах, сооруженных из набитых соломой палаточных чехлов. Затем в 334 г. он вторгся в Малую Азию с 30 тысячами пеших и 5 тысячами конных воинов и 160 судами и почти не имея денежных средств. За девять лет ему было суждено покорить Персидскую империю от Дарданелл до Пенджаба. Александру благоприятствовали безволие Дария III и хаотическое состояние империи, но численность населения и богатства персов были неисчислимы.
Дарий не ожидал вторжения, и Александр встретил только наспех собранное небольшое войско, которое он наголову разбил в сражении у реки Граник, получив тем самым контроль над западной частью Малой Азии. После этого он двинулся вокруг Малой Азии, застав врасплох оборонявших Киликийский проход. Его цель состояла в том, чтобы обеспечить коммуникации, прежде чем двинуться дальше на восток и устранить сильный персидский флот, лишив его баз. Он завоевал большую часть страны благодаря мягкости обращения с покоренными. Кроме того, поддержав демократичекие движения в городах, он склонил многие экипажи персидского флота к дезертирству. Зимой 334/33 г. он отпустил домой в отпуск многих женатых воинов – человечный жест, завоевавший преданность солдат.
Быстро продвигаясь через Киликию к Тарсу и обогнав главные силы, Александр единожды просчитался. Дарий, искавший боя, обошел его и перерезал ему коммуникации. Но в ноябре 333 г. до н. э., при Иссе, Александр одержал еще одну победу. В его руки попала казна Дамаска, и тем самым закончились его финансовые заботы. В этот период он не стал преследовать непосредственно Дария, а сосредоточился на уничтожении других баз флота противника в Финикии. Марафон, Библ и Сидон сдались быстро. Труднее было с Тиром.
Осада Александром Тира была самой значительной осадой античности. Тир надо было обязательно взять, потому что тогда был бы полностью обеспечен контроль над Эгейским морем и открыт путь в Египет. Однако взятие города создало ряд труднейших проблем. Построенный на скале в полумиле от берега, он был окружен стеной, местами достигающей высоты 150 футов. С восточной стороны находились две гавани – северная называлась Сидонской, а южная Египетской.
Осада началась в январе 332 г. до н. э. Александр и его главный инженер Диад начали с сооружения мола от берега к скале. Сначала дело продвигалось легко. Но, удаляясь от берега, рабочие стали страдать от сильных ветров и обстрелов со стен и тирских кораблей. С большим трудом воины Александра перетащили две осадные башни на край мола. Они были 150 футов высотой и покрыты шкурами для защиты от горящих стрел. Установленные на разных ярусах катапульты обстреливали стоявших на стенах защитников города и неприятельские галеры. В ответ на приступ тирцы направили к молу два брандера, загруженные смолой, серой и древесной стружкой. Когда башни сгорели, они совершили вылазку на лодках и разобрали остатки мола. Александр понял, что ему придется иметь дело с достойным противником, и, приказав строить мол побольше, отправился на север собирать флот.
Финикийские города всегда смертельно враждовали, и Александру не потребовалось много времени, чтобы собрать для борьбы с тирцами флот из 220 судов. Но когда он вернулся, царь Тира Аземилк отказался вступать в сражение. В результате Александр блокировал обе гавани, хотя без подходящей якорной стоянки это оказалось трудным делом. К тому времени был построен новый мол и установлена еще одна группа осадных башен с таранами и катапультами. Поскольку с мола можно было обстреливать только 200 ярдов городской стены, Александр установил осадные орудия также на суда, которые могли ходить вокруг скалы. Но тирцы были наготове. Набросав в море крупных камней, они сделали невозможным вплотную подойти к острову, а град горящих стрел изматывал противника. Когда же Александр подтянул суда для удаления подводных препятствий и военные корабли для охраны, тирские ныряльщики обрезали якорные канаты. Тогда он поставил якоря на цепях, на этот шаг защитники города не нашли ответа. Потом тринадцать тирских военных кораблей, выйдя из Сидонской гавани, застигли врасплох флот Александра, когда экипажи принимали на берегу пищу. Несколько его кораблей были уничтожены. Но Александр отреагировал молниеносно. Он приказал блокировать Египетскую гавань, а сам с несколькими кораблями обошел Тир, зашел в тыл противника и отбил атаку. К тому времени суда со стенобитными орудиями нашли слабое место в стене к югу от Египетской гавани. Начался решительный штурм. Когда была проделана достаточная брешь, Александр направил туда два транспорта с мостами и штурмовыми группами. Сам вместе с Адметом повел в бой царскую гвардию гипаспистов. После семимесячной осады Тир пал. Разгневанные демонстративными расправами защитников города над попадавшими к ним в плен воинами Александра греки в ответ убили 8 тысяч тирцев и более 30 тысяч продали в рабство.