Rostislav Mikhailovich pushtoi Bullgarinë me ndihmën hungareze në 1259. Një vit më pas, Rostislav u largua nga dukati i tij për t'u bashkuar me fushatën e vjehrrit të tij, Bela IV të Hungarisë, kundër Bohemisë.Duke përfituar nga mungesa e Rostislav, Konstantin depërtoi në mbretërinë e tij dhe ripushtoi Vidinin.Ai dërgoi gjithashtu një ushtri për të sulmuar Banaten e Severinit, por komandanti hungarez, Lawrence, luftoi pushtuesit.Pushtimi bullgar i Severinit zemëroi Belën IV.Menjëherë pasi ai përfundoi një traktat paqeje me Ottokar II të Bohemisë në mars 1261, trupat hungareze hynë në Bullgari nën komandën e djalit dhe trashëgimtarit të Bela IV, Stefanit.Ata pushtuan Vidinin dhe rrethuan Lomin në Danubin e Poshtëm, por nuk mundën ta çonin Konstantinin në një betejë të ashpër, sepse ai u tërhoq në Tërnovo.Ushtria hungareze u largua nga Bullgaria para fundit të vitit, por fushata e riktheu Bullgarinë veriperëndimore në Rostislav.