Som en konsekvens av kriget med bysantinerna , i slutet av 1263, förlorade Bulgarien betydande territorier till sina två främsta fiender, det bysantinska riket och Ungern .Konstantin kunde bara söka hjälp från tatarerna i den gyllene horden för att få ett slut på sin isolering.De tatariska khanerna hade varit de bulgariska monarkernas överherrar i nästan två decennier, även om deras styre bara var formellt.En före dettaSultan av Rum , Kaykaus II, som hade suttit fängslad på Michael VIII:s order, ville också återta sin tron ​​med tatarernas hjälp.En av hans farbröder var en framstående ledare för den gyllene horden och han skickade meddelanden till honom för att övertala tatarerna att invadera det bysantinska riket med bulgarisk hjälp.Tusentals tatarer korsade den frusna Nedre Donau för att invadera det bysantinska riket i slutet av 1264. Konstantin anslöt sig snart till dem, även om han hade fallit från en häst och brutit benet.De förenade tatariska och bulgariska arméerna inledde en plötslig attack mot Michael VIII som återvände från Thessalien till Konstantinopel, men de kunde inte fånga kejsaren.Konstantin belägrade den bysantinska fästningen Ainos (nu Enez i Turkiet), vilket tvingade försvararna att kapitulera.Bysantinerna gick också med på att släppa Kaykaus (som snart lämnade den Gyllene Horden), men hans familj hölls fängslad även därefter.