Sakamakon yakin da Rumawa ya yi, a ƙarshen 1263, Bulgaria ta rasa yankuna masu mahimmanci ga manyan abokan gaba biyu, daular Byzantine da Hungary .Konstantin zai iya neman taimako kawai daga Tatar na Golden Horde don kawo ƙarshen keɓewar sa.Tatar khans sun kasance masu mulkin sarakunan Bulgaria kusan shekaru ashirin, kodayake mulkinsu na yau da kullun ne kawai.Wani tsohonSultan na Rum , Kaykaus II, wanda aka daure a gidan yari bisa umarnin Michael VIII, shi ma ya so ya sake samun karagar mulki tare da taimakon Tatar.Daya daga cikin kawunsa wani fitaccen shugaban kungiyar Golden Horde ne kuma ya aike masa da sakon da ya jawo hankalin Tatar don mamaye daular Rumawa tare da taimakon Bulgaria.Dubban 'yan Tatar ne suka tsallaka daskararru na Lower Danube don mamaye daular Rumawa a karshen shekara ta 1264. Nan da nan Konstantin ya shiga cikin su, ko da yake ya fado daga kan doki ya karya kafarsa.Hadaddiyar sojojin Tatar da na Bulgeriya sun kai farmaki ba zato ba tsammani a kan Michael na VIII wanda ke dawowa daga Tassaliya zuwa Konstantinoful, amma sun kasa kama sarkin.Konstantin ya kewaye sansanin Byzantine na Ainos (yanzu Enez a Turkiyya), wanda ya tilasta masu kare su mika wuya.Rumawa kuma sun yarda su saki Kaykaus (wanda ba da daɗewa ba ya tafi Golden Horde), amma an tsare iyalinsa a kurkuku ko da bayan haka.