K.a. 335ean, Alexandrok Haemus Mons-en Triballi tribu traziarraren aurkako kanpaina bat gidatu zuen, Danubio ibaian zehar borrokatuz eta Peuce uhartean errendizioa behartzeko. Handik gutxira, Cleitus, Dardango errege iliroa, Mazedoniari erasotzeko mehatxua egin zuen, baina Alexandrok ekimena hartu zuen eta Pelionen (Albaniako gaur egungo eskualdea) setiatu zituen. Alejandrok jakin zuenean Tebas berriro matxinatu zela Korinton, eta Kadmeako mazedoniar tropak setiatzen ari zirela, Alejandrok Illiriako frontea utzi eta Tebasera jo zuen, setioa jarri zuen
-Ez da izango. Harresia hautsi ondoren, Alexanderen indarrek 6.000 tebano hil zituzten, 30.000 biztanle gerra gatibu hartu zituzten eta hiria erre zuten besteentzako abisu gisa, eraginkorra izan zena, Espartatik kanpo beste estatu greziar bakar bat ere ez zelako ausartu Alexanderi erronka egiten bere erregealdiaren gainerakoan.