Na 1328 won Andronikos III en zette zijn grootvader af.Servië en de Byzantijnen gingen een periode van slechte betrekkingen in, dichter bij de staat van een niet-verklaarde oorlog.Eerder, in 1324, scheidde hij en zette zijn vrouw en Stefans zus Anna Neda af, en trouwde met Andronikos III's zus Theodora.Gedurende die tijd veroverden de Serviërs enkele belangrijke steden zoals Prosek en Prilep en belegerden zelfs Ohrid (1329).Beide rijken (Byzantijnse en Bulgaarse) maakten zich ernstige zorgen over de snelle groei van Servië en sloten op 13 mei 1327 een duidelijk anti-Servisch vredesverdrag.Na een nieuwe ontmoeting met Andronikos III in 1329 besloten de heersers hun gemeenschappelijke vijand binnen te vallen;Michael Asen III bereidde zich voor op gezamenlijke militaire operaties tegen Servië.Het plan omvatte de grondige eliminatie van Servië en de verdeling ervan tussen Bulgarije en het Byzantijnse rijk.Het grootste deel van de twee legers kampeerde in de buurt van Velbazhd, maar zowel Michael Shishman als Stefan Dečanski verwachtten versterkingen en vanaf 24 juli begonnen ze onderhandelingen die eindigden met een eendaagse wapenstilstand.De keizer had nog andere problemen die zijn beslissing voor de wapenstilstand beïnvloedden: de bevoorradingseenheden van het leger waren nog niet gearriveerd en de Bulgaren hadden een tekort aan voedsel.Hun troepen verspreidden zich over het hele land en de nabijgelegen dorpen om proviand te zoeken.Ondertussen braken de Serviërs, nadat ze een aanzienlijke versterking hadden ontvangen, 1.000 zwaarbewapende Catalaanse huurlingen, onder leiding van zijn zoon Stefan Dušan tijdens de nacht, hun woord en vielen ze het Bulgaarse leger aan.vroeg op 28 juli 1330 en verraste het Bulgaarse leger.De Servische overwinning vormde de komende twintig jaar het machtsevenwicht op de Balkan.