Rostislav Mikhailovich menginvasi Bulgaria dengan bantuan Hongaria pada tahun 1259. Pada tahun berikutnya, Rostislav meninggalkan kadipatennya untuk bergabung dalam kampanye ayah mertuanya, Béla IV dari Hongaria, melawan Bohemia.Memanfaatkan ketidakhadiran Rostislav, Konstantin masuk ke wilayahnya dan menduduki kembali Vidin.Dia juga mengirimkan pasukan untuk menyerang Banate of Severin, tetapi komandan Hongaria, Lawrence, melawan penjajah.Invasi Bulgaria ke Severin membuat marah Béla IV.Segera setelah ia menyelesaikan perjanjian damai dengan Ottokar II dari Bohemia pada bulan Maret 1261, pasukan Hongaria menyerbu ke Bulgaria di bawah komando putra dan pewaris Béla IV, Stephen.Mereka merebut Vidin dan mengepung Lom di Danube Hilir, namun mereka tidak mampu membawa Konstantin ke dalam pertempuran sengit, karena ia mundur ke Tarnovo.Tentara Hongaria meninggalkan Bulgaria sebelum akhir tahun, tetapi kampanye tersebut mengembalikan barat laut Bulgaria ke Rostislav.