Sinalakay ni Rostislav Mikhailovich ang Bulgaria sa tulong ng Hungarian noong 1259. Sa sumunod na taon, iniwan ni Rostislav ang kanyang duchy upang sumali sa kampanya ng kanyang biyenan, Béla IV ng Hungary, laban sa Bohemia.Sinamantala ang pagkawala ni Rostislav, pumasok si Konstantin sa kanyang kaharian at muling sinakop si Vidin.Nagpadala rin siya ng isang hukbo upang salakayin ang Banate ng Severin, ngunit ang komandante ng Hungarian, si Lawrence, ay nakipaglaban sa mga mananakop.Ang pagsalakay ng Bulgaria kay Severin ay nagpagalit kay Béla IV.Di-nagtagal pagkatapos niyang tapusin ang isang kasunduan sa kapayapaan kay Ottokar II ng Bohemia noong Marso 1261, sumalakay ang mga hukbong Hungarian sa Bulgaria sa ilalim ng utos ng anak at tagapagmana ni Béla IV, si Stephen.Nahuli nila si Vidin at kinubkob ang Lom sa Lower Danube, ngunit hindi nila nagawang dalhin si Konstantin sa isang matinding labanan, dahil umatras siya sa Tarnovo.Ang hukbo ng Hungarian ay umalis sa Bulgaria bago matapos ang taon, ngunit ibinalik ng kampanya ang hilagang-kanlurang Bulgaria sa Rostislav.