Dopo il 1328 Andronico III vinse e depose suo nonno.La Serbia e i Bizantini entrarono in un periodo di cattivi rapporti, vicini allo stato di guerra non dichiarata.In precedenza, nel 1324, divorziò e spodestò sua moglie e la sorella di Stefan, Anna Neda, e sposò la sorella di Andronico III, Teodora.Durante quel periodo i serbi conquistarono alcune città importanti come Prosek e Prilep e assediarono persino Ohrid (1329).Entrambi gli imperi (bizantino e bulgaro) erano seriamente preoccupati per la rapida crescita della Serbia e il 13 maggio 1327 stipularono un trattato di pace chiaramente anti-serbo.Dopo un altro incontro con Andronico III nel 1329, i governanti decisero di invadere il loro comune nemico;Michael Asen III si preparò per operazioni militari congiunte contro la Serbia.Il piano prevedeva la completa eliminazione della Serbia e la sua spartizione tra la Bulgaria e l'Impero bizantino.Il grosso dei due eserciti si accampò nelle vicinanze di Velbazhd, ma sia Michael Shishman che Stefan Dečanski si aspettavano rinforzi e dal 24 luglio iniziarono i negoziati che si conclusero con una tregua di un giorno.L'Imperatore aveva altri problemi che influenzarono la sua decisione per la tregua: le unità di rifornimento dell'esercito non erano ancora arrivate e i bulgari erano a corto di viveri.Le loro truppe si sparpagliarono per il paese e per i villaggi vicini in cerca di provviste.Nel frattempo, ricevendo un considerevole rinforzo, 1.000 cavalieri mercenari catalani pesantemente armati, guidati da suo figlio Stefan Dušan durante la notte, i serbi non mantennero la parola data e attaccarono l'esercito bulgaro.all'inizio del 28 luglio 1330 e colse di sorpresa l'esercito bulgaro.La vittoria serba ha plasmato gli equilibri di potere nei Balcani per i successivi due decenni.