Depois de 1328, Andrônico III venceu e depôs seu avô.A Sérvia e os bizantinos entraram num período de más relações, mais próximo do estado de guerra não declarada.Anteriormente, em 1324, ele se divorciou e demitiu sua esposa e irmã de Stefan, Anna Neda, e se casou com a irmã de Andrônico III, Teodora.Durante esse período, os sérvios capturaram algumas cidades importantes, como Prosek e Prilep, e até cercaram Ohrid (1329).Ambos os impérios (Bizantino e Búlgaro) estavam seriamente preocupados com o rápido crescimento da Sérvia e em 13 de maio de 1327 estabeleceram um tratado de paz claramente anti-Sérvio.Após outro encontro com Andrônico III em 1329, os governantes decidiram invadir seu inimigo comum;Michael Asen III preparou-se para operações militares conjuntas contra a Sérvia.O plano incluía a eliminação completa da Sérvia e a sua divisão entre a Bulgária e o Império Bizantino.A maior parte dos dois exércitos acamparam nas proximidades de Velbazhd, mas tanto Michael Shishman quanto Stefan Dečanski esperavam reforços e a partir de 24 de julho iniciaram negociações que terminaram com uma trégua de um dia.O imperador teve outros problemas que influenciaram a sua decisão pela trégua: as unidades de abastecimento do exército ainda não tinham chegado e os búlgaros tinham falta de alimentos.Suas tropas se espalharam pelo país e pelas aldeias vizinhas em busca de provisões.Enquanto isso, recebendo um reforço considerável, 1.000 mercenários cavaleiros catalães fortemente armados, liderados por seu filho Stefan Dušan durante a noite, os sérvios quebraram sua palavra e atacaram o exército búlgaro.no início de 28 de julho de 1330 e pegou o exército búlgaro de surpresa.A vitória sérvia moldou o equilíbrio de poder nos Balcãs durante as duas décadas seguintes.