Pada tahun 335 SM, Alexander memimpin kampanye melawan suku Thracian dari Triballi di Haemus Mons, memerangi mereka di sepanjang Sungai Danube dan memaksa mereka menyerah di Pulau Peuce. Tak lama setelah itu, raja Illyria, Cleitus dari Dardani, mengancam akan menyerang Makedonia, namun Aleksander mengambil inisiatif dan mengepung mereka di Pelion (di Albania modern). Ketika Alexander diberi kabar bahwa Thebes sekali lagi memberontak dari Liga Korintus dan mengepung garnisun Makedonia di Cadmea, Alexander meninggalkan garis depan Illyrian dan berbaris ke Thebes, yang ia menempatkan di bawah pengepungan
Aku tahu. Setelah menembus tembok, pasukan Alexander membunuh 6.000 orang Thebes, mengambil 30.000 penduduk sebagai tawanan perang, dan membakar kota itu ke tanah sebagai peringatan bagi orang lain, yang terbukti efektif karena tidak ada negara Yunani lain selain Sparta yang berani menantang Alexander untuk sisa pemerintahannya.