Rostislav Mikhailovich invase la Bulgaria con l'aiuto ungherese nel 1259. L'anno successivo, Rostislav lasciò il suo ducato per unirsi alla campagna di suo suocero, Béla IV d'Ungheria, contro la Boemia.Approfittando dell'assenza di Rostislav, Konstantin fece irruzione nel suo regno e rioccupò Vidin.Inviò anche un esercito ad attaccare il Banato di Severin, ma il comandante ungherese, Lawrence, respinse gli invasori.L'invasione bulgara di Severin indignò Béla IV.Subito dopo aver concluso un trattato di pace con Ottocaro II di Boemia nel marzo 1261, le truppe ungheresi fecero irruzione in Bulgaria sotto il comando del figlio ed erede di Béla IV, Stefano.Catturarono Vidin e assediarono Lom sul Basso Danubio, ma non furono in grado di portare Konstantin in una battaglia campale, perché si ritirò a Tarnovo.L'esercito ungherese lasciò la Bulgaria prima della fine dell'anno, ma la campagna restituì la Bulgaria nordoccidentale a Rostislav.