Bilang kinahinatnan ng digmaan sa mga Byzantine , sa pagtatapos ng 1263, ang Bulgaria ay nawalan ng mahahalagang teritoryo sa kanyang dalawang pangunahing kaaway, ang Byzantine Empire at Hungary .Maaari lamang humingi ng tulong si Konstantin sa mga Tatar ng Golden Horde upang wakasan ang kanyang paghihiwalay.Ang mga Tatar khan ay naging panginoon ng mga monarkang Bulgaria sa loob ng halos dalawang dekada, bagaman ang kanilang pamumuno ay pormal lamang.Isang datingSultan ng Rum , si Kaykaus II, na nabilanggo sa utos ni Michael VIII, ay nais ding mabawi ang kanyang trono sa tulong ng mga Tatar.Ang isa sa kanyang mga tiyuhin ay isang kilalang pinuno ng Golden Horde at nagpadala siya ng mga mensahe sa kanya upang hikayatin ang mga Tatar na salakayin ang Byzantine Empire sa tulong ng Bulgaria.Libu-libong Tatar ang tumawid sa nagyeyelong Lower Danube upang salakayin ang Byzantine Empire noong huling bahagi ng 1264. Hindi nagtagal ay sumama sa kanila si Konstantin, bagama't nahulog siya mula sa isang kabayo at nabali ang kanyang binti.Ang nagkakaisang hukbo ng Tatar at Bulgaria ay naglunsad ng isang biglaang pag-atake laban kay Michael VIII na pabalik mula sa Thessaly patungong Constantinople, ngunit hindi nila nakuha ang emperador.Kinubkob ni Konstantin ang kuta ng Byzantine ng Ainos (ngayon ay Enez sa Turkey), na pinilit ang mga tagapagtanggol na sumuko.Sumang-ayon din ang mga Byzantine na palayain si Kaykaus (na di nagtagal ay umalis patungo sa Golden Horde), ngunit ang kanyang pamilya ay pinanatiling nakakulong kahit na pagkatapos noon.