ជាលទ្ធផលនៃសង្គ្រាមជាមួយ Byzantine នៅចុងឆ្នាំ 1263 ប៊ុលហ្គារី បានបាត់បង់ទឹកដីសំខាន់ៗទៅឱ្យសត្រូវសំខាន់ពីររបស់គាត់គឺចក្រភព Byzantine និង ហុងគ្រី ។Konstantin អាចស្វែងរកជំនួយពី Tatars of the Golden Horde ដើម្បីបញ្ចប់ភាពឯកោរបស់គាត់។ពួកតាតា ខាន់ បានធ្វើជាអ្នកគ្រប់គ្រងលើស្តេចប៊ុលហ្គារីអស់រយៈពេលជិតពីរទសវត្សរ៍មកហើយ ទោះបីជាការគ្រប់គ្រងរបស់ពួកគេគ្រាន់តែជាផ្លូវការក៏ដោយ។អតីតស្តេចស៊ុលតង់នៃ Rum , Kaykaus II ដែលត្រូវបានចាប់ដាក់គុកតាមបញ្ជារបស់ Michael VIII ក៏ចង់ទទួលបានបល្ល័ង្ករបស់គាត់ឡើងវិញជាមួយនឹងជំនួយរបស់ Tatars ។ពូម្នាក់របស់គាត់គឺជាមេដឹកនាំដ៏លេចធ្លោម្នាក់នៃ Golden Horde ហើយគាត់បានផ្ញើសារទៅគាត់ដើម្បីបញ្ចុះបញ្ចូលតាតាសឱ្យឈ្លានពានចក្រភព Byzantine ដោយមានជំនួយពីប៊ុលហ្គារី។តាតាររាប់ពាន់នាក់បានឆ្លងកាត់ទន្លេដានូបក្រោមទឹកកកដើម្បីលុកលុយចក្រភពប៊ីហ្សីនទីននៅចុងឆ្នាំ 1264។ ភ្លាមៗនោះ Konstantin បានចូលរួមជាមួយពួកគេ ទោះបីជាគាត់បានធ្លាក់ពីលើសេះ និងបាក់ជើងក៏ដោយ។កងទ័ពតាតានិងប៊ុលហ្គារីដែលរួបរួមគ្នាបានបើកការវាយប្រហារភ្លាមៗប្រឆាំងនឹង Michael VIII ដែលកំពុងត្រលប់ពី Thessaly ទៅ Constantinople ប៉ុន្តែពួកគេមិនអាចចាប់យកអធិរាជបានទេ។Konstantin បានឡោមព័ទ្ធបន្ទាយ Byzantine នៃ Ainos (ឥឡូវ Enez នៅក្នុងប្រទេសទួរគី) ដោយបង្ខំឱ្យអ្នកការពារចុះចាញ់។Byzantines ក៏បានយល់ព្រមដោះលែង Kaykaus (ដែលឆាប់ចាកចេញទៅ Golden Horde) ប៉ុន្តែគ្រួសាររបស់គាត់ត្រូវបានគេឃុំឃាំងសូម្បីតែក្រោយមក។