Cuando Malik Shah murió en 1092, Kilij Arslan fue liberado e inmediatamente se apoderó de nuevo de los territorios de su padre.