Дар натиҷаи ҷанг бо Византия , дар охири соли 1263, Булғористон аз ду душмани асосии худ - Империяи Византия ва Венгрия ҳудудҳои назаррасро аз даст дод.Константин метавонист танҳо аз тоторҳои Ордаи Тиллоӣ кӯмак пурсад, то ба бунбасти худ хотима диҳад.Хонхои тотор кариб ду дахсола хукмронии монарххои Булгория буданд, гарчанде ки хукмронии онхо танхо расмй буд.Султони собиқи Рум Кайкоуси II, ки бо фармони Майкли VIII зиндонӣ шуда буд, низ мехост бо кумаки тоторҳо тахти худро дубора ба даст орад.Яке аз тағоҳояш пешвои барҷастаи Ордаи Тилло буд ва ба ӯ паём мефиристод, то тоторҳоро бо кӯмаки Булғористон ба империяи Византия ҳамла кунанд.Дар охири соли 1264 хазорон тоторхо аз Дунайи Поёни яхбаста гузашта, ба империяи Византия хучум карданд. Константин ба зуди ба онхо хамрох шуд, гарчанде ки аз асп афтода, пояш шикастааст.Артиши муттаҳидаи тоторҳо ва булғорҳо ба муқобили Михаили VIII, ки аз Фессалия ба Константинопол бармегашт, ногаҳонӣ ҳамла карданд, аммо императорро дастгир карда натавонистанд.Константин калъаи Византияи Айносро (холо Энез дар Туркия) мухосира карда, мухофи-затчиёнро мачбур кард, ки таслим шаванд.Византияҳо инчунин розӣ шуданд, ки Кайкаусро озод кунанд (ки ба зудӣ ба Ордаи тиллоӣ рафт), аммо оилаи ӯ ҳатто баъд аз он дар зиндон нигоҳ дошта шуд.