Tras la muerte de su padre, Suleiman ibn Kutalmish, en 1086, Kilij Arslan se convirtió en rehén del sultán Malik Shah I, de la dinastía selyúcida, pero fue liberado cuando Malik Shah murió en 1092.