Rostislav Michajlovič vtrhl do Bulharska s maďarskou pomocí v roce 1259. V následujícím roce Rostislav opustil své vévodství, aby se připojil k tažení svého tchána, Bély IV z Maďarska, proti Čechám.Konstantin využil Rostislavovy nepřítomnosti a vnikl do jeho říše a znovu obsadil Vidin.Poslal také armádu, aby zaútočila na Banát Severin, ale maďarský velitel Lawrence útočníky porazil.Bulharská invaze Severina pobouřila Bélu IV.Brzy poté, co v březnu 1261 uzavřel mírovou smlouvu s českým Otakarem II., vtrhly maďarské jednotky do Bulharska pod velením syna a dědice Bély IV., Štěpána.Zajali Vidin a oblehli Lom na dolním Dunaji, ale nedokázali přivést Konstantina do ostré bitvy, protože se stáhl do Tarnova.Maďarská armáda opustila Bulharsko před koncem roku, ale tažení obnovilo severozápadní Bulharsko Rostislavovi.