Pagkatapos ng 1328 nanalo si Andronikos III at pinatalsik ang kanyang lolo.Ang Serbia at ang mga Byzantine ay pumasok sa isang panahon ng masamang relasyon, na mas malapit sa estado ng hindi idineklarang digmaan.Dati, noong 1324, hiniwalayan niya at pinatalsik ang kanyang asawa at kapatid ni Stefan na si Anna Neda, at pinakasalan ang kapatid ni Andronikos III na si Theodora.Sa panahong iyon nabihag ng mga Serb ang ilang mahahalagang bayan tulad ng Prosek at Prilep at kinubkob pa ang Ohrid (1329).Ang parehong Imperyo(Byzantine at Bulgarian) ay seryosong nag-aalala tungkol sa mabilis na pag-unlad ng Serbia at noong 13 Mayo 1327 ay naayos ang isang malinaw na anti-Serb na kasunduan sa kapayapaan.Pagkatapos ng isa pang pagpupulong kay Andronikos III noong 1329, nagpasya ang mga pinuno na salakayin ang kanilang karaniwang kaaway;Naghanda si Michael Asen III para sa magkasanib na operasyong militar laban sa Serbia.Kasama sa plano ang masusing pag-aalis ng Serbia at ang paghahati nito sa pagitan ng Bulgaria at ng Byzantine Empire.Ang karamihan sa dalawang hukbo ay nagkampo sa paligid ng Velbazhd, ngunit parehong inaasahan ni Michael Shishman at Stefan Dečanski ang mga reinforcement at mula 24 Hulyo nagsimula sila ng negosasyon na nagtapos sa isang araw na tigil-tigilan.Ang Emperador ay may iba pang mga problema na nakaimpluwensya sa kanyang desisyon para sa tigil-tigilan: ang mga yunit ng suplay ng hukbo ay hindi pa dumarating at ang mga Bulgariano ay kapos sa pagkain.Ang kanilang mga tropa ay nakakalat sa buong bansa at sa mga kalapit na nayon upang maghanap ng mga probisyon.Samantala, sa pagtanggap ng malaking reinforcement, 1,000 armadong mersenaryo ng mga mangangabayo ng Catalan, sa pangunguna ng kanyang anak na si Stefan Dušan sa gabi, sinira ng mga Serb ang kanilang salita at inatake ang hukbong Bulgarian.maaga noong 28 Hulyo 1330 at nahuli ang hukbong Bulgarian sa pamamagitan ng sorpresa.Ang tagumpay ng Serbia ay humubog sa balanse ng kapangyarihan sa Balkans sa susunod na dalawang dekada.