După 1328, Andronic al III-lea a câștigat și l-a detronat pe bunicul său.Serbia și bizantinii au intrat într-o perioadă de relații proaste, mai aproape de starea de război nedeclarat.Anterior, în 1324, a divorțat și și-a alungat soția și sora lui Ștefan, Anna Neda, și s-a căsătorit cu sora lui Andronikos al III-lea, Teodora.În acea perioadă sârbii au capturat câteva orașe importante precum Prosek și Prilep și chiar au asediat Ohrida (1329).Ambele imperii (bizantin și bulgar) au fost serios îngrijorate de creșterea rapidă a Serbiei și la 13 mai 1327 au încheiat un tratat de pace clar anti-sârb.După o altă întâlnire cu Andronikos al III-lea în 1329, conducătorii au decis să invadeze inamicul lor comun;Michael Asen III s-a pregătit pentru operațiuni militare comune împotriva Serbiei.Planul includea eliminarea completă a Serbiei și împărțirea acesteia între Bulgaria și Imperiul Bizantin.Cea mai mare parte a celor două armate au tabărat în vecinătatea Velbazhd, dar atât Michael Shishman, cât și Stefan Dečanski se așteptau la întăriri și din 24 iulie au început negocierile care s-au încheiat cu un armistițiu de o zi.Împăratul a avut alte probleme care i-au influențat decizia pentru armistițiu: unitățile de aprovizionare a armatei nu sosiseră încă și bulgarii nu aveau hrană.Trupele lor s-au împrăștiat prin țară și satele din apropiere pentru a căuta provizii.Între timp, primind o întărire considerabilă, 1.000 de mercenari de călăreți catalani puternic înarmați, conduși de fiul său Stefan Dušan în timpul nopții, sârbii și-au încălcat cuvântul și au atacat armata bulgară.devreme la 28 iulie 1330 și a prins prin surprindere armata bulgară.Victoria sârbească a modelat echilibrul de putere din Balcani pentru următoarele două decenii.