Kama matokeo ya vita na Wabyzantines , mwishoni mwa 1263, Bulgaria ilipoteza maeneo muhimu kwa maadui zake wakuu wawili, Milki ya Byzantine na Hungary .Konstantin angeweza tu kutafuta msaada kutoka kwa Watatari wa Golden Horde ili kukomesha kutengwa kwake.Khans wa Kitatari walikuwa wakubwa wa wafalme wa Bulgaria kwa karibu miongo miwili, ingawa utawala wao ulikuwa rasmi tu.Sultani wa zamani wa Rum , Kaykaus II, ambaye alikuwa amefungwa kwa amri ya Michael VIII, pia alitaka kurejesha kiti chake cha enzi kwa msaada wa Watatar.Mmoja wa wajomba zake alikuwa kiongozi mashuhuri wa Golden Horde na alimtumia ujumbe ili kuwashawishi Watatari kuivamia Milki ya Byzantine kwa msaada wa Kibulgaria.Maelfu ya Watatari walivuka Danube ya Chini iliyoganda na kuivamia Milki ya Byzantium mwishoni mwa 1264. Upesi Konstantin alijiunga nao, ingawa alikuwa ameanguka kutoka kwa farasi na kuvunjika mguu.Majeshi yaliyoungana ya Kitatari na Kibulgaria yalianzisha mashambulizi ya ghafla dhidi ya Michael VIII ambaye alikuwa anarudi kutoka Thessaly kwenda Constantinople, lakini hawakuweza kumkamata mfalme.Konstantin alizingira ngome ya Byzantine ya Ainos (sasa Enez nchini Uturuki), na kuwalazimisha watetezi kujisalimisha.Wabyzantine pia walikubali kumwachilia Kaykaus (ambaye aliondoka hivi karibuni kwenda Golden Horde), lakini familia yake iliwekwa gerezani hata baada ya hapo.