Vuonna 335 eaa. Aleksander taisteli traakialaisia tribaleja vastaan Haemus Monsissa ja Tonavan varrella pakottaen heidät antautumaan Peuce-saarella. Pian sen jälkeen illyrian kuningas Cleitus uhkasi hyökätä Makedonian kimppuun, mutta Aleksanteri otti aloitteen ja piiritti Dardanit Pelionissa (nykyisessä Albaniassa). Kun Thebes oli jälleen kerran kapinoinut Korintin liittoon ja piirittänyt Makedonian varuskuntaa Cadmeassa, Aleksanteri jätti Illyrian rintaman ja marssi Thebeen, jonka hän piiritti
- Mitä? Kun Aleksanterin joukot mursivat muurit, he tappoivat 6 000 teebialaista, veivät 30 000 asukasta sotavankeiksi ja polttivat kaupungin maan tasalle varoituksena, joka vakuutti kaikki muut kreikkalaiset valtiot Spartaa lukuun ottamatta olemaan haastamatta Aleksanteria uudelleen.