Dečanski mempertahankan aliansi dengan Andronikos II, Kaisar Bizantium. Dia juga mendukung Andronikos II saat Bizantium dilanda perang saudara dengan Andronikos III Palaiologos. Namun, saat Andronikos III memperoleh kendali atas Bizantium, penguasa Yunani itu memulai aliansi dengan Tsar Mihail Asen III dari Bulgaria. Mihail Asen III menceraikan saudari Dečanski, Anna, dan menikahi putri Bizantium Theodora Palaiologina. Kedua negara tersebut berniat untuk memulai invasi besar ke Serbia pada tahun 1330. Namun, Dečanski mampu mengalahkan dan membunuh Mihail Asen III dalam Pertempuran Velbazhd (1330). Pangeran Stefan Dušan juga memberi sumbangsih besar dalam kemenangan tersebut.