Vuoden 1328 jälkeen Andronikos III voitti ja syrjäytti isoisänsä.Serbia ja bysanttilaiset siirtyivät huonojen suhteiden aikakauteen, lähempänä julistamattoman sodan tilaa.Aiemmin vuonna 1324 hän erosi ja syrjäytti vaimonsa ja Stefanin sisarensa Anna Nedan ja meni naimisiin Andronikos III:n sisaren Theodoran kanssa.Tänä aikana serbit valloittivat joitain tärkeitä kaupunkeja, kuten Prosekin ja Prilepin, ja jopa piirittivät Ohridia (1329).Molemmat imperiumit (Bysantin ja Bulgarian) olivat vakavasti huolissaan Serbian nopeasta kasvusta ja tekivät 13. toukokuuta 1327 selvästi serbien vastaisen rauhansopimuksen.Toisen tapaamisen jälkeen Andronikos III:n kanssa vuonna 1329 hallitsijat päättivät hyökätä yhteiseen viholliseensa;Michael Asen III valmistautui yhteisiin sotilasoperaatioihin Serbiaa vastaan.Suunnitelmaan sisältyi Serbian perusteellinen poistaminen ja sen jakaminen Bulgarian ja Bysantin valtakunnan välillä.Suurin osa kahdesta armeijasta leiriytyi Velbazhdin läheisyyteen, mutta sekä Michael Shishman että Stefan Dečanski odottivat vahvistuksia ja aloittivat 24. heinäkuuta neuvottelut, jotka päättyivät yhden päivän aselepoon.Keisarilla oli muitakin ongelmia, jotka vaikuttivat hänen aselepopäätökseen: armeijan huoltoyksiköt eivät olleet vielä saapuneet ja bulgarialaisilla oli pulaa ruuasta.Heidän joukkonsa hajaantuivat ympäri maata ja läheisiä kyliä etsimään elintarvikkeita.Sillä välin serbit, jotka saivat yöllä huomattavan vahvistuksen, 1000 raskaasti aseistettua katalonialaista ratsastajaa, hänen poikansa Stefan Dušanin johdolla, rikkoivat sanansa ja hyökkäsivät Bulgarian armeijaa vastaan.varhain 28. heinäkuuta 1330 ja yllätti Bulgarian armeijan.Serbian voitto muokkasi Balkanin voimatasapainoa seuraavien kahden vuosikymmenen ajan.