尽管凯考斯奋力挣扎试图反抗蒙古人的统治，但他仍不得不在1262年从安塔利亚港口带着大批塞尔柱人支持者流亡至拜占庭帝国的领土。
定居多布罗加.此时刚从拉丁帝国手中夺回君士坦丁堡的拜占庭皇帝米海尔八世虽然在权衡利弊下选择与蒙古人的伊儿汗国结盟，而非支持凯考斯复位，不过米海尔八世仍为凯考斯提供政治上的庇护，并将跟随凯考斯到来的大批塞尔柱人安置在保加利亚瓦尔纳至多瑙河河口之间的地区，当地日后被称为多布罗加。后来凯考斯在阴谋发起对拜占庭帝国的叛乱失败后，其再度逃往当时钦察汗国统治下的克里米亚