Rostislav Mikhailovich aliivamia Bulgaria kwa usaidizi wa Wahungaria mwaka wa 1259. Mwaka uliofuata, Rostislav aliacha utawala wake na kujiunga na kampeni ya baba-mkwe wake, Béla IV wa Hungaria, dhidi ya Bohemia.Akitumia fursa ya kutokuwepo kwa Rostislav, Konstantin aliingia katika himaya yake na kukalia tena Vidin.Pia alituma jeshi kushambulia Banate ya Severin, lakini kamanda wa Hungaria, Lawrence, alipigana na wavamizi.Uvamizi wa Bulgaria kwa Severin ulimkasirisha Béla IV.Muda mfupi baada ya kuhitimisha mkataba wa amani na Ottokar II wa Bohemia mnamo Machi 1261, wanajeshi wa Hungary walivamia Bulgaria chini ya amri ya mwana na mrithi wa Béla IV, Stephen.Walimkamata Vidin na kuzingira Lom kwenye Danube ya Chini, lakini hawakuweza kumleta Konstantin kwenye vita kali, kwa sababu alijiondoa kwenda Tarnovo.Jeshi la Hungaria liliondoka Bulgaria kabla ya mwisho wa mwaka, lakini kampeni hiyo ilirejesha Bulgaria ya kaskazini-magharibi kwa Rostislav.