El divorcio y encarcelamiento de Ana Neda —y de su hijo, hasta entonces heredero de Miguel— en 1324 empeoró las relaciones entre Bulgaria y el Reino de Serbia, que habían sido cordiales desde inicios del siglo . Ana Neda tuvo que abandonar Tarnovo con sus hijos y buscó refugio en la corte de su hermano Esteban Dečanski, el rey de Serbia. Sin embargo, Dečanski estaba en guerra contra su primo Vladislav de Sirmia y no podía oponerse a Miguel. El zar búlgaro incluso reconoció a Esteban Vladislav como rey de Serbia, pero su apoyo fue insuficiente. En la primavera de 1324, Dečanski envió al futuro arzobispo de Serbia Danilo II para negociar con el zar en Tarnovo, pero su misión no obtuvo ningún resultado. Los dos países estaban de nuevo en bandos opuestos durante la guerra civil bizantina, con los búlgaros aliados de Andrónico III y los serbios coligados con Andrónico II. Se disputaban, además, el control de Macedonia. Para proteger esta región de las incursiones serbias, Andrónico III renovó su alianza con Miguel en octubre de 1328.