1196年，凯霍斯鲁一世的兄长苏莱曼沙阿二世率领军队开往鲁姆苏丹国的首都科尼亚，凯霍斯鲁一世被迫抛弃王位逃往君士坦丁堡 。他在此后的1197年至1203年间长期定居于君士坦丁堡，甚至有可能受洗成为基督徒。在苏莱曼沙阿二世死后，其未成年的儿子基利杰阿尔斯兰三世继位，凯霍斯鲁一世则趁机重返鲁姆苏丹国，强行进入首都科尼亚废黜姪儿基利杰阿尔斯兰三世，再度登上苏丹的宝座。凯霍斯鲁一世于1207年从尼西亚帝国驻军手中，夺得安塔利亚使鲁姆苏丹国掌握通往地中海的重要港口。同年凯霍斯鲁一世于安塔利亚建立了一所清真寺