Пока Греция была еще спокойной, присматривалась к новому македонскому царю, Александр весной 335 года до н. э. начал поход на восставших иллирийцев и фракийцев. Считается, численность войск, отправившихся с ним в северный поход, составляла не более 15 тысяч македонцев.
Первое сражение Александра в северном походе состоялось с фракийцами у горы Эмон (Шипка). Фракийцы установили на возвышенности лагерь из повозок и надеялись обратить македонян в бегство, пуская свои повозки под откос. Александр же приказал своим солдатам организованно избегать их. Македоняне проявили ловкость и смелость и вскоре сразились с фракийскими воинами и разгромили их. Во время битвы захватили многих женщин и детей, которых сбежавшие фракийцы оставили в лагере. Всех их переправили в Македонию.
Вскоре македонцы столкнулись во Фракии с племенем трибаллов – могущественным народом в Нижней Мезии (ныне Сербия и часть Болгарии). Это был единственный фракийский народ, который долгое время отстаивал свою независимость. В 376–375 гг. до н. э. они опустошили фракийские берега и пытались взять Абдеру. В 345 г. македонский царь Филипп II покорил трибаллов. После смерти Филиппа трибаллы начали было помышлять о свержении македонского ига, но Александр Великий, не медля, предпринял против них поход. Избегая столкновения с армией Александра, правитель трибаллов Сирм вместе с большей частью соплеменников укрылся на дунайском острове Певка. Александр, из-за недостатка кораблей, не смог атаковать их сразу. Приближалось время сбора урожая, и армия Александра могла уничтожить все посевы трибаллов и попытаться вынудить их сдаться до того, как закончатся их запасы. Однако вскоре царь обратил внимание, что на другом берегу Дуная собираются войска племени гетов. Их вожди надеялись, что Александр не станет высаживаться на берег, занятый войсками. Но Александр, наоборот, счел демонстрацию сил гетами вызовом себе. Поэтому приказал изготовить плоты и на них переправил свою армию на другой берег Дуная, разбил гетов. Этим самым он лишил правителя трибаллов Сирма надежды на скорое окончание войны. Вскоре Александр разбил трибаллов наголову, после чего они изъявили покорность и даже прислали вспомогательный отряд для войны против Персии.
Александр заключил со всеми северными варварами союзные договоры. По преданию, во время заключения договоров царь спрашивал у варварских правителей, кого они боятся больше всего. Все вожди отвечали, что больше всего на свете боятся его, Александра, и только вождь небольшого кельтского племени, жившего в Греции, сказал, что больше всего боится, если небо вдруг упадет на землю.