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