Pada tahun 335 SM, Aleksander mengobarkan perang melawan salah satu suku Trakia yang disebut Tribali di Haemus Mons dan di sepanjang sungai Donau, sehingga suku tersebut terpaksa menyerah di Pulau Peuke. Tak lama setelahnya, raja Iliria Kleitos dari Dardani mengancam akan menyerang Makedonia, tetapi Aleksander mengambil tindakan terlebih dahulu dengan mengepung suku Dardani di Pelion (sekarang di Albania). Ketika Tivai kembali memberontak melawan Liga Korintos dan mengepung garnisun Makedonia di Kadmia, Aleksander meninggalkan front Iliria dan bergerak menuju Tivai, yang kemudian ia kepung. Setelah berhasil menembus tembok kota, pasukan Aleksander membunuh 6.000 orang, menawan 30.000 warga, dan membakar kota tersebut hingga rata dengan tanah sebagai peringatan terhadap negara-negara Yunani lainnya (kecuali Sparta) supaya mereka tidak mencoba menentang Aleksander.