W 335 r. p.n.e. Aleksander poprowadził kampanię przeciwko trakijskiemu plemieniu Triballi w Haemus Mons, walcząc z nimi wzdłuż Dunaju i zmuszając ich do kapitulacji na wyspie Peuce. Wkrótce potem ilyryjski król Kleitus z Dardanów zagroził, że zaatakuje Macedonię, ale Aleksander podjął inicjatywę i obległ ich w Pelionie (w dzisiejszej Albanii). Kiedy Aleksander otrzymał wiadomość, że Teby po raz kolejny zbuntowały się przeciwko Ligie Koryntu i oblegają garnizon macedoński w Kadmii, Aleksander opuścił front iliryjski i wkroczył do Teby, którą obległ
- Co? Po przebiciu murów wojska Aleksandra zabiły 6000 Teban, wzięły 30.000 mieszkańców jako jeńców wojennych i spaliły miasto do ziemi jako ostrzeżenie dla innych, co okazało się skuteczne, ponieważ żadne inne greckie państwo oprócz Sparty nie ośmieliło się rzucić wyzwania Aleksandrowi do końca jego panowania.