Charles I នៃ Anjou និង Baldwin II ដែលជា អធិរាជឡាទីន ដែលត្រូវបានកាន់កាប់ដោយ Constantinople បានធ្វើសម្ព័ន្ធភាពប្រឆាំងនឹង ចក្រភព Byzantine ក្នុងឆ្នាំ 1267។ ដើម្បីការពារ ប៊ុលហ្គារី ពីការចូលរួមក្នុងសម្ព័ន្ធប្រឆាំងនឹង Byzantine Michael VIII បានផ្តល់ជូនក្មួយស្រីរបស់គាត់គឺ Maria Palaiologina Kantakouzene ទៅស្ត្រីមេម៉ាយ Kontin ។ នៅឆ្នាំ 1268 ព្រះចៅអធិរាជក៏បានសន្យាថាទ្រង់នឹងប្រគល់ Mesembria និង Anchialos ទៅកាន់ប៊ុលហ្គារីវិញជាថ្លៃបណ្ណាការរបស់នាងប្រសិនបើនាងសំរាលបានកូនប្រុសមួយ។Konstantin បានរៀបការជាមួយ Maria ប៉ុន្តែ Michael VIII បានបំពានការសន្យារបស់គាត់ ហើយមិនបានបោះបង់ចោលទីក្រុងទាំងពីរនោះទេ បន្ទាប់ពីកំណើតរបស់ Konstantin និងកូនប្រុសរបស់ Maria គឺ Michael ។ដោយខឹងសម្បារចំពោះការក្បត់របស់អធិរាជ Konstantin បានបញ្ជូនបេសកជនទៅ Charles ទៅកាន់ Naples ក្នុងខែកញ្ញាឆ្នាំ 1271 ។ ការចរចាបានបន្តក្នុងកំឡុងឆ្នាំបន្ទាប់ ដែលបង្ហាញថា Konstantin មានឆន្ទៈគាំទ្រ Charles ប្រឆាំងនឹង Byzantines ។Konstantin បានវាយលុកចូលទៅក្នុង Thrace ក្នុងឆ្នាំ 1271 ឬ 1272 ប៉ុន្តែ Michael VIII បានបញ្ចុះបញ្ចូល Nogai ដែលជាឥស្សរជនលេចធ្លោនៅក្នុងទឹកដីភាគខាងលិចបំផុតនៃ Golden Horde ឱ្យឈ្លានពានប៊ុលហ្គារី។ពួកតាតាសបានលុកលុយប្រទេសដោយបង្ខំឱ្យ Konstantin ត្រឡប់មកវិញហើយបោះបង់ចោលការទាមទាររបស់គាត់ចំពោះទីក្រុងទាំងពីរ។Nogai បានបង្កើតរដ្ឋធានីរបស់គាត់នៅ Isaccea នៅជិត Danube Delta ដូច្នេះគាត់អាចវាយលុកប៊ុលហ្គារីយ៉ាងងាយស្រួល។Konstantin បាន​រង​របួស​យ៉ាង​ធ្ងន់​ធ្ងរ​បន្ទាប់​ពី​គ្រោះ​ថ្នាក់​ជិះ ហើយ​មិន​អាច​ធ្វើ​ចលនា​ដោយ​គ្មាន​ជំនួយ​ទេ ព្រោះ​គាត់​ពិការ​ពី​ចង្កេះ​ចុះ​មក។Konstantin ដែលខ្វិនមិនអាចរារាំង Tatars របស់ Nogai ពីការវាយឆ្មក់ជាប្រចាំប្រឆាំងនឹងប៊ុលហ្គារីបានទេ។