روستیسلاو میخائیلوویچ با کمک مجارستان در سال 1259 به بلغارستان حمله کرد. در سال بعد، روستیسلاو دوک نشین خود را ترک کرد تا به لشکرکشی پدرزنش بلا چهارم مجارستانی علیه بوهمیا بپیوندد.کنستانتین با استفاده از غیبت روستیسلاو به قلمرو او نفوذ کرد و ویدین را دوباره اشغال کرد.او همچنین ارتشی را برای حمله به بانات سورین فرستاد، اما فرمانده مجارستانی، لورنس، با مهاجمان مبارزه کرد.حمله بلغارستان به سورین، بلا چهارم را خشمگین کرد.بلافاصله پس از انعقاد قرارداد صلح با اتوکار دوم بوهمیا در مارس 1261، نیروهای مجارستانی به فرماندهی پسر و وارث بلا چهارم، استفان، به بلغارستان یورش بردند.آنها ویدین را تصرف کردند و لوم را در دانوب پایین محاصره کردند، اما نتوانستند کنستانتین را به یک نبرد تنومند بکشانند، زیرا او به تارنوو عقب نشینی کرد.ارتش مجارستان قبل از پایان سال بلغارستان را ترک کرد، اما لشکرکشی شمال غربی بلغارستان را به روستیسلاو بازگرداند.