Pas 1328 Andronikos III fitoi dhe rrëzoi gjyshin e tij.Serbia dhe bizantinët hynë në një periudhë marrëdhëniesh të këqija, më afër gjendjes së luftës së pashpallur.Më parë, në vitin 1324, ai u divorcua dhe dëboi gruan e tij dhe motrën e Stefanit, Anna Neda, dhe u martua me motrën e Andronikos III, Teodorën.Gjatë asaj kohe serbët pushtuan disa qytete të rëndësishme si Prosekun dhe Prilepin dhe madje rrethuan Ohrin (1329).Të dy Perandoritë (Bizantine dhe Bullgare) ishin seriozisht të shqetësuara për rritjen e shpejtë të Serbisë dhe më 13 maj 1327 vendosën një traktat paqeje qartësisht anti-serb.Pas një takimi tjetër me Andronikos III në 1329, sundimtarët vendosën të pushtonin armikun e tyre të përbashkët;Michael Asen III u përgatit për operacione të përbashkëta ushtarake kundër Serbisë.Plani përfshinte eliminimin e plotë të Serbisë dhe ndarjen e saj midis Bullgarisë dhe Perandorisë Bizantine.Pjesa më e madhe e dy ushtrive u kampuan në afërsi të Velbazhdit, por si Michael Shishman ashtu edhe Stefan Deçanski prisnin përforcime dhe nga 24 korriku filluan negociatat të cilat përfunduan me një armëpushim njëditor.Perandori kishte probleme të tjera që ndikuan në vendimin e tij për armëpushim: njësitë e furnizimit të ushtrisë nuk kishin mbërritur ende dhe bullgarët kishin mungesë ushqimi.Trupat e tyre u shpërndanë në të gjithë vendin dhe fshatrat përreth për të kërkuar furnizime.Ndërkohë, duke marrë një përforcim të konsiderueshëm, 1000 mercenarë kalorës katalanas të armatosur rëndë, të udhëhequr nga djali i tij Stefan Dushan gjatë natës, serbët e thyen fjalën dhe sulmuan ushtrinë bullgare.herët më 28 korrik 1330 dhe e kapi ushtrinë bullgare në befasi.Fitorja serbe formësoi balancën e fuqisë në Ballkan për dy dekadat e ardhshme.