비잔틴 과의 전쟁의 결과로 1263년 말 불가리아는 그의 주요적인 두 적, 비잔틴 제국과 헝가리 에게 중요한 영토를 잃었습니다.콘스탄틴은 자신의 고립을 끝내기 위해 골든 호드 의 타타르족에게 도움을 구할 수밖에 없었습니다.타타르 칸은 공식적인 통치에 불과했지만 거의 20년 동안 불가리아 군주의 지배자였습니다.미카엘 8세의 명령으로 투옥되었던룸의 전 술탄 카이카우스 2세 역시 타타르족의 도움으로 왕좌를 되찾기를 원했습니다.그의 삼촌 중 한 명은 골든 호드(Golden Horde)의 저명한 지도자였으며 그는 타타르족이 불가리아의 지원을 받아 비잔틴 제국을 침공하도록 설득하라는 메시지를 그에게 보냈습니다.수천 명의 타타르인들이 1264년 후반에 얼어붙은 하류 도나우 강을 건너 비잔틴 제국을 침공했습니다. 콘스탄틴도 곧 그들과 합류했지만, 그는 말에서 떨어져 다리가 부러졌습니다.타타르군과 불가리아 연합군은 테살리아에서 콘스탄티노플로 돌아오던 미카엘 8세를 기습 공격했지만 황제를 사로잡지는 못했다.Konstantin은 Ainos (현재 터키의 Enez)의 비잔틴 요새를 포위하여 수비수를 항복하도록 강요했습니다.비잔틴인들은 또한 Kaykaus(곧 Golden Horde로 떠난)를 석방하는 데 동의했지만 그의 가족은 그 이후에도 계속 투옥되었습니다.