En 335 a.C., Alexandre liderou unha campaña contra a tribo tracia dos Triballi en Haemus Mons, loitando contra eles ao longo do Danubio e forzando a súa rendición na illa de Peuce. Pouco despois, o rei ilirio Cleito dos Dardanos ameazou con atacar a Macedonia, pero Alexandre tomou a iniciativa e asediou Pelión (na actual Albania). Cando Alexandre recibiu a noticia de que Tebas volveraba a rebelarse contra a Liga de Corinto e asediar a guarnición macedonia na Cadmea, Alexandre deixou a fronte iliria e marchou a Tebas, que puxo baixo asedio
- Non. Despois de romper as murallas, as forzas de Alexandre mataron a 6.000 tebanos, tomaron 30.000 habitantes como prisioneiros de guerra e queimaron a cidade ao chan como unha advertencia para os outros, o que resultou eficaz xa que ningún outro estado grego, agás Esparta, se atreveu a desafiar a Alexandre para o resto do seu reinado.