Rostislav Mikhailovich menyerang Bulgaria dengan bantuan Hungary pada tahun 1259. Pada tahun berikutnya, Rostislav meninggalkan wilayah dirajanya untuk menyertai kempen bapa mertuanya, Béla IV dari Hungary, menentang Bohemia.Mengambil kesempatan daripada ketiadaan Rostislav, Konstantin memecah masuk ke dalam kerajaannya dan menduduki semula Vidin.Dia juga menghantar tentera untuk menyerang Banate of Severin, tetapi komander Hungary, Lawrence, melawan penceroboh.Pencerobohan Bulgaria ke atas Severin menimbulkan kemarahan Béla IV.Tidak lama selepas dia memuktamadkan perjanjian damai dengan Ottokar II dari Bohemia pada Mac 1261, tentera Hungary menyerbu ke Bulgaria di bawah arahan anak lelaki dan pewaris Béla IV, Stephen.Mereka menawan Vidin dan mengepung Lom di Hilir Danube, tetapi mereka tidak dapat membawa Konstantin ke pertempuran sengit, kerana dia berundur ke Tarnovo.Tentera Hungary meninggalkan Bulgaria sebelum akhir tahun, tetapi kempen memulihkan barat laut Bulgaria kepada Rostislav.