Efter 1328 vandt Andronikos III og afsatte sin bedstefar.Serbien og byzantinerne gik ind i en periode med dårlige forhold, tættere på tilstanden af ​​uerklæret krig.Tidligere, i 1324, blev han skilt og fordrev sin kone og Stefans søster Anna Neda og giftede sig med Andronikos III's søster Theodora.I løbet af den tid erobrede serberne nogle vigtige byer som Prosek og Prilep og belejrede endda Ohrid (1329).Begge imperier (byzantinske og bulgarske) var alvorligt bekymrede over den hurtige vækst i Serbien og den 13. maj 1327 afgjorde en klart anti-serbisk fredsaftale.Efter endnu et møde med Andronikos III i 1329 besluttede herskerne at invadere deres fælles fjende;Michael Asen III forberedte sig på fælles militæroperationer mod Serbien.Planen omfattede en grundig eliminering af Serbien og dets deling mellem Bulgarien og Det Byzantinske Rige.Størstedelen af ​​de to hære slog lejr i nærheden af ​​Velbazhd, men både Michael Shishman og Stefan Dečanski forventede forstærkninger og fra den 24. juli begyndte de forhandlinger, som endte med en endags våbenhvile.Kejseren havde andre problemer, som påvirkede hans beslutning om våbenhvilen: Hærens forsyningsenheder var endnu ikke ankommet, og bulgarerne manglede mad.Deres tropper spredte sig rundt i landet og de nærliggende landsbyer for at søge efter proviant.I mellemtiden, da de modtog en betydelig forstærkning, 1.000 tungt bevæbnede catalanske rytterlejesoldater, ledet af hans søn Stefan Dušan i løbet af natten, brød serberne deres ord og angreb den bulgarske hær.tidligt den 28. juli 1330 og overraskede den bulgarske hær.Den serbiske sejr formede magtbalancen på Balkan i de næste to årtier.