Í 335 f.Kr. leiddi Alexander herferð gegn þrakíska ættkvíslinum Triballi við Haemus Mons, barðist við þá meðfram Dóná og neyddi þá til að gefast upp á Peuce-eyjunni. Skömmu síðar hótaði Illyrian konungur Cleitus frá Dardani að ráðast á Makedóníu, en Alexander tók frumkvæðið og umkringdi þá í Pelion (í nútíma Albaníu). Þegar Alexander fékk fréttir af því að Tébusar hefðu enn einu sinni gert uppreisn frá Kórinth-ríkisbandalaginu og voru að leggja um herstöð Makedóníu í Cadmea, yfirgaf Alexander Illyrian framan og gekk til Tébusar, sem hann setti undir umsátur
Ég veit ūađ ekki. Eftir að hafa rofið veggina drap Alexander herir 6.000 Thebans, tók 30.000 íbúa sem stríðsfangar og brenndu borgina til jarðar sem viðvörun fyrir öðrum, sem reyndist árangursríkt þar sem engin önnur grísk ríki fyrir utan Sparta þorði að krefjast Alexander fyrir það sem eftir var af völdum hans.