Etter 1328 vant Andronikos III og avsatte sin bestefar.Serbia og bysantinene gikk inn i en periode med dårlige forhold, nærmere tilstanden med uerklært krig.Tidligere, i 1324, skilte han seg og kastet ut sin kone og Stefans søster Anna Neda, og giftet seg med Andronikos IIIs søster Theodora.I løpet av den tiden fanget serberne noen viktige byer som Prosek og Prilep og beleiret til og med Ohrid (1329).Begge imperiene (bysantinske og bulgarske) var alvorlig bekymret for den raske veksten i Serbia og den 13. mai 1327 avgjorde en tydelig anti-serbisk fredsavtale.Etter nok et møte med Andronikos III i 1329, bestemte herskerne seg for å invadere deres felles fiende;Michael Asen III forberedte seg på felles militære operasjoner mot Serbia.Planen inkluderte en grundig eliminering av Serbia og dets deling mellom Bulgaria og det bysantinske riket.Hovedtyngden av de to hærene slo leir i nærheten av Velbazhd, men både Michael Shishman og Stefan Dečanski forventet forsterkninger og fra 24. juli begynte de forhandlinger som endte med en en-dags våpenhvile.Keiseren hadde andre problemer som påvirket hans avgjørelse om våpenhvilen: Hærens forsyningsenheter hadde ennå ikke ankommet og bulgarerne manglet mat.Troppene deres spredte seg rundt i landet og de nærliggende landsbyene for å søke etter proviant.I mellomtiden fikk serberne en betydelig forsterkning, 1000 tungt bevæpnede katalanske rytterleiesoldater, ledet av sønnen Stefan Dušan i løpet av natten, og brøt ordet og angrep den bulgarske hæren.tidlig 28. juli 1330 og overrumplet den bulgarske hæren.Den serbiske seieren formet maktbalansen på Balkan de neste to tiårene.