Rostislav Mikhailovich បានឈ្លានពាន ប៊ុលហ្គារី ដោយមានជំនួយ ពីហុងគ្រី នៅឆ្នាំ 1259 ។ នៅឆ្នាំបន្ទាប់ Rostislav បានចាកចេញពីឧកញ៉ារបស់គាត់ដើម្បីចូលរួមក្នុងយុទ្ធនាការរបស់ឪពុកក្មេករបស់គាត់ Béla IV នៃប្រទេសហុងគ្រីប្រឆាំងនឹង Bohemia ។ទាញយកប្រយោជន៍ពីអវត្តមានរបស់ Rostislav Konstantin បានចូលទៅក្នុងអាណាចក្ររបស់គាត់ហើយបានកាន់កាប់ Vidin ឡើងវិញ។គាត់ក៏បានបញ្ជូនកងទ័ពទៅវាយលុក Banate នៃ Severin ប៉ុន្តែមេបញ្ជាការហុងគ្រី Lawrence បានប្រយុទ្ធនឹងអ្នកឈ្លានពាន។ការលុកលុយរបស់ប៊ុលហ្គារីលើ Severin បានធ្វើឱ្យ Béla IV ខឹងសម្បារយ៉ាងខ្លាំង។ភ្លាមៗបន្ទាប់ពីគាត់បានបញ្ចប់សន្ធិសញ្ញាសន្តិភាពជាមួយ Ottokar II នៃ Bohemia ក្នុងខែមីនាឆ្នាំ 1261 កងទ័ពហុងគ្រីបានវាយលុកចូលប្រទេសប៊ុលហ្គារីក្រោមការបញ្ជារបស់កូនប្រុសនិងស្នងមរតករបស់ Béla IV គឺ Stephen ។ពួកគេបានចាប់យក Vidin និងឡោមព័ទ្ធ Lom នៅលើទន្លេ Danube ក្រោម ប៉ុន្តែពួកគេមិនអាចនាំ Konstantin ទៅកាន់សមរភូមិដ៏ប្រេះឆាបានទេ ពីព្រោះគាត់បានដកខ្លួនទៅ Tarnovo ។កងទ័ពហុងគ្រីបានចាកចេញពីប៊ុលហ្គារីមុនដំណាច់ឆ្នាំនេះ ប៉ុន្តែយុទ្ធនាការនេះបានស្ដារប្រទេសប៊ុលហ្គារីភាគពាយ័ព្យទៅ Rostislav ។