У выніку вайны з Візантыяй да канца 1263 года Балгарыя страціла значныя тэрыторыі на карысць двух сваіх галоўных ворагаў, Візантыйскай імперыі і Венгрыі .Канстанцін мог толькі звярнуцца па дапамогу да татар Залатой Арды , каб пакласці канец сваёй ізаляцыі.Татарскія ханы былі ўладарамі балгарскіх манархаў на працягу амаль двух дзесяцігоддзяў, хоць іх улада была толькі фармальнай.Былысултан Рума Кайкаўс II, які быў зняволены па загадзе Міхаіла VIII, таксама хацеў вярнуць сабе трон з дапамогай татараў.Адзін з яго дзядзькаў быў вядомым правадыром Залатой Арды, і ён паслаў яму пасланні, каб пераканаць татараў уварвацца ў Візантыйскую імперыю з балгарскай дапамогай.Тысячы татараў пераправіліся праз замерзлы Ніжні Дунай, каб уварвацца ў Візантыйскую імперыю ў канцы 1264 г. Канстанцін неўзабаве далучыўся да іх, хоць ён упаў з каня і зламаў нагу.Аб'яднаныя татарска-балгарскія войскі раптоўна напалі на Міхаіла VIII, які вяртаўся з Фесаліі ў Канстанцінопаль, але не змаглі захапіць імператара.Канстанцін аблажыў візантыйскую крэпасць Айнос (цяпер Энэз у Турцыі), прымусіўшы абаронцаў здацца.Візантыйцы таксама пагадзіліся вызваліць Кайкаўса (які неўзабаве з'ехаў у Залатую Арду), але яго сям'я і пасля гэтага трымалася ў зняволенні.