Поход на север и покорение Фив (335 г. до н. э.)
Имея за спиной пока ещё спокойную Грецию, присматривающуюся к новому царю, он весной 335 до н. э. двинулся походом на восставших иллирийцев и фракийцев. По современным подсчётам, в северный поход отправилось не более 15 000 солдат, и практически все они были македонянами. Сперва Александр разбил фракийцев в битве у горы Эмон (Шипка): варвары установили на возвышенности лагерь из повозок и надеялись обратить македонцев в бегство, пуская свои повозки под откос; Александр же приказал своим солдатам организованно избегать повозок. Во время битвы македонцы захватили многих женщин и детей, которых варвары оставили в лагере, и переправили их в Македонию. Вскоре царь нанёс поражение племени трибаллов, и их правитель Сирм вместе с большей частью соплеменников укрылся на острове Певка на Дунае. Александр, используя немногочисленные корабли, прибывшие из Византия, не сумел высадиться на острове. Приближалось время сбора урожая, и армия Александра могла уничтожить все посевы трибаллов и попытаться вынудить их сдаться до того, как закончатся их запасы. Однако вскоре царь обратил внимание, что на другом берегу Дуная собираются войска племени гетов. Геты надеялись, что Александр не станет высаживаться на берег, занятый солдатами, однако царь, наоборот, счёл появление гетов вызовом себе. Поэтому на самодельных плотах он переправился на другой берег Дуная, разбил гетов и тем самым лишил правителя трибаллов Сирма надежды на скорое окончание войны. Не исключено, что организацию переправы Александр позаимствовал у Ксенофонта, который описывал переправу через Евфрат на самодельных лодках в своём труде «Анабасис». Вскоре Александр заключил со всеми северными варварами союзные договоры. По преданию, во время заключения договоров царь спрашивал у варварских правителей, кого они боятся больше всего. Все вожди отвечали, что больше всего на свете боятся его, Александра, и только вождь небольшого кельтского племени, жившего в Греции, сказал, что больше всего боится, если небо вдруг упадёт на землю.
Однако пока Александр улаживал дела на севере, на юге в конце лета под влиянием ложного слуха о смерти Александра вспыхнул мятеж в Фивах, самом пострадавшем от Филиппа греческом городе. Жители Фив призвали к восстанию всю Грецию, однако греки, на словах выражая солидарность с фивянами, на деле предпочли наблюдать за развитием событий.
Афинский оратор Демосфен называл Александра ребёнком, убеждая сограждан в том, что он не опасен. Царь, впрочем, прислал ответ, что вскоре появится у стен Афин и докажет, что он уже взрослый мужчина. В накалившейся ситуации Александр не терял времени. Стремительными маршами он перебросил армию из Иллирии к Фивам. Осада заняла несколько дней. Перед штурмом Фив Александр неоднократно предлагает мирные переговоры и получает отказ.
В конце сентября 335 года начался штурм города. Источники называют различные причины поражения фиванцев: Арриан считает, что фиванские войска пали духом и не смогли более сдерживать македонцев, в то время как Диодор считает, что главной причиной стало обнаружение македонцами незащищённого участка стен города. В любом случае, македонские войска заняли стены города, а македонский гарнизон открыл ворота и помог окружить фиванцев. Штурмом город был захвачен, разграблен, а всё население обращено в рабство. На вырученные деньги (примерно 440 талантов) Александр полностью или частично покрыл долги македонской казны. Вся Греция была поражена как судьбой древнего города, одного из крупнейших и сильнейших в Элладе, так и быстрой победой македонского оружия. Жители ряда городов сами предали суду политиков, призывавших к бунту против македонской гегемонии. Почти сразу же после захвата Фив Александр направился обратно в Македонию, где начал готовиться к походу в Азию.
На данном этапе военные экспедиции Александра облекались в форму усмирения противников Коринфского союза и панэллинской идеи отмщения варварам. Все свои завоевательные действия Александр в «македонский» период обосновывает неразрывной связью с целями всегреческого союза. Ведь формально именно Коринфским конгрессом был санкционирован главенствующий в Элладе статус Александра.