335 m. pr. m. e. Aleksandras vadovavo kampanijai prieš Trakijos Triballių gentį Haemus Mons, kovojo su jais palei Dunoją ir privertė juos pasiduoti Peuce saloje. Netrukus ilirijos karalius Kleitas iš Dardanų grasino užpulti Makedoniją, tačiau Aleksandras ėmėsi iniciatyvos ir apgulė juos Pelione (šiandien Albanijoje). Kai Aleksandrui buvo pranešta, kad Tebos dar kartą sukilo prieš Korinto sąjungą ir apgulė Makedonijos garnizoną Kadmejoje, Aleksandras paliko Ilirijos frontą ir žygiojo į Tebas, kurią jis
užpulti. Po to, kai Aleksandro pajėgos sulaužė sienas, nužudė 6000 Tebos gyventojų, 30 000 gyventojų paėmė į nelaisvę ir sudegino miestą iki žemės, kaip įspėjimą kitiems. Tai pasirodė veiksminga, nes nė viena kita Graikijos valstybė, išskyrus Spartą, neišdrįso užginčyti Aleksandro likusį jo valdymą.