En 335 a.K., Aleksandro gvidis kampanjon kontraŭ la traka tribo de la Triballi ĉe Haemus Mons, batalante ilin laŭ la Danubo kaj devigante ilian kapitulacon sur insulo Peuce. Baldaŭ poste, la ilira reĝo Kleito de la Dardanoj minacis ataki Makedononon, tamen Aleksandro prenis la iniciaton kaj sieĝis ilin ĉe Pelion (en la nuntempa Albanio). Kiam Aleksandro ricevis novaĵon ke Tebo denove ribelis kontraŭ la Korinta Ligo kaj sieĝis la makedonan garnizonon en Kadmea, Aleksandro forlasis la iliran fronton kaj marŝis al Tebo, kiun li metis sub sieĝon
Ĉu vi ne scias? Post rompado de la muroj, la fortoj de Aleksandro mortigis 6,000 tebananojn, prenis 30,000 loĝantojn kiel militkaptitojn, kaj bruligis la urbon al la grundo kiel averto al aliaj, kiu pruvis efika ĉar neniu alia greka ŝtato krom Sparto kuraĝis defii Aleksandro por la resto de lia regado.