Rostislav Mikhailovich invaderede Bulgarien med ungarsk bistand i 1259. Året efter forlod Rostislav sit hertugdømme for at deltage i sin svigerfars, Béla IV af Ungarns felttog mod Bøhmen.Ved at udnytte Rostislavs fravær brød Konstantin ind i hans rige og besatte Vidin igen.Han sendte også en hær for at angribe Banatet i Severin, men den ungarske kommandant, Lawrence, bekæmpede angriberne.Den bulgarske invasion af Severin forargede Béla IV.Kort efter han havde indgået en fredsaftale med Ottokar II af Bøhmen i marts 1261, stormede ungarske tropper ind i Bulgarien under kommando af Béla IV's søn og arving, Stephen.De erobrede Vidin og belejrede Lom ved Nedre Donau, men de var ude af stand til at bringe Konstantin til et slag, fordi han trak sig tilbage til Tarnovo.Den ungarske hær forlod Bulgarien inden årets udgang, men felttoget bragte det nordvestlige Bulgarien tilbage til Rostislav.