রোস্টিস্লাভ মিখাইলোভিচ 1259 সালে হাঙ্গেরীয় সহায়তায় বুলগেরিয়া আক্রমণ করেন। পরের বছর, রোস্টিস্লাভ বোহেমিয়ার বিরুদ্ধে তার শ্বশুর হাঙ্গেরির বেলা চতুর্থের অভিযানে যোগ দিতে তার ডুচি ত্যাগ করেন।রোস্টিস্লাভের অনুপস্থিতির সুযোগ নিয়ে কনস্ট্যান্টিন তার রাজ্যে প্রবেশ করেন এবং ভিডিনকে পুনরায় দখল করেন।তিনি সেভেরিনের বানাতে আক্রমণ করার জন্য একটি সেনাবাহিনীও পাঠান, কিন্তু হাঙ্গেরিয়ান কমান্ডার লরেন্স আক্রমণকারীদের বিরুদ্ধে লড়াই করেন।সেভেরিনের বুলগেরিয়ান আক্রমণ চতুর্থ বেলাকে ক্ষুব্ধ করেছিল।1261 সালের মার্চ মাসে তিনি বোহেমিয়ার দ্বিতীয় অটোকারের সাথে একটি শান্তি চুক্তি করার পরপরই, হাঙ্গেরিয়ান সৈন্যরা বেলা চতুর্থের পুত্র এবং উত্তরাধিকারী স্টিফেনের নেতৃত্বে বুলগেরিয়ায় আক্রমণ করে।তারা ভিডিনকে বন্দী করে এবং নিম্ন দানিউবে লোমকে অবরোধ করে, কিন্তু তারা কনস্ট্যান্টিনকে একটি কঠিন যুদ্ধে আনতে পারেনি, কারণ তিনি তারনোভোতে প্রত্যাহার করেছিলেন।হাঙ্গেরিয়ান সেনাবাহিনী বছরের শেষের আগে বুলগেরিয়া ত্যাগ করে, কিন্তু অভিযানটি উত্তর-পশ্চিম বুলগেরিয়াকে রোস্টিস্লাভে পুনরুদ্ধার করে।