Po roce 1328 Andronikos III vyhrál a sesadil svého dědečka.Srbsko a Byzantinci vstoupili do období špatných vztahů, blíže ke stavu nevyhlášené války.Předtím, v roce 1324, se rozvedl a vyhnal svou manželku a Stefanovu sestru Annu Nedu a oženil se se sestrou Andronika III. Theodorou.Během té doby Srbové dobyli některá důležitá města jako Prosek a Přílep a dokonce oblehli Ohrid (1329).Obě říše (Byzantská a Bulharská) byly vážně znepokojeny rychlým růstem Srbska a 13. května 1327 uzavřely jasně protisrbskou mírovou smlouvu.Po dalším setkání s Andronikosem III v roce 1329 se vládci rozhodli napadnout jejich společného nepřítele;Michael Asen III se připravoval na společné vojenské operace proti Srbsku.Plán zahrnoval důkladnou likvidaci Srbska a jeho rozdělení mezi Bulharsko a Byzantskou říši.Většina obou armád se utábořila v okolí Velbazhdu, ale Michael Shishman i Stefan Dečanski očekávali posily a od 24. července zahájili jednání, která skončila jednodenním příměřím.Císař měl další problémy, které ovlivnily jeho rozhodnutí o příměří: armádní zásobovací jednotky ještě nedorazily a Bulhaři měli nedostatek jídla.Jejich jednotky se rozptýlily po zemi a okolních vesnicích, aby hledaly zásoby.Mezitím, když Srbové dostali značnou posilu, 1 000 těžce ozbrojených katalánských žoldnéřů, vedených jeho synem Stefanem Dušanem během noci, porušili své slovo a zaútočili na bulharskou armádu.brzy 28. července 1330 a zaskočil bulharskou armádu.Srbské vítězství formovalo rovnováhu sil na Balkáně na další dvě desetiletí.