Rostislav Mikhailovich xâm lược Bulgaria với sự hỗ trợ của Hungary vào năm 1259. Năm sau, Rostislav rời công quốc của mình để tham gia chiến dịch của cha vợ, Béla IV của Hungary, chống lại Bohemia.Lợi dụng sự vắng mặt của Rostislav, Konstantin đột nhập vào vương quốc của anh ta và chiếm lại Vidin.Ông cũng cử một đội quân tấn công Banate of Severin, nhưng chỉ huy người Hungary, Lawrence, đã chiến đấu chống lại quân xâm lược.Cuộc xâm lược Severin của người Bulgaria đã khiến Béla IV phẫn nộ.Ngay sau khi ông ký kết hiệp ước hòa bình với Ottokar II của Bohemia vào tháng 3 năm 1261, quân Hungary xông vào Bulgaria dưới sự chỉ huy của Stephen, con trai và người thừa kế của Béla IV.Họ bắt được Vidin và bao vây Lom trên Hạ Danube, nhưng họ không thể đưa Konstantin vào một trận chiến quyết liệt vì anh ta đã rút lui về Tarnovo.Quân đội Hungary rời Bulgaria trước cuối năm, nhưng chiến dịch đã khôi phục vùng tây bắc Bulgaria cho Rostislav.