Mongols, le chasse. Il se réfugie alors au Kara Khitaï, dont le Gur Khan YelüZhilugu (en) lui donne sa fille Hunhu en mariage. En 1210, il tente de renverser
un prince Naiman, s'enfuit et part se réfugier chez les Kara-Khitans. YelüZhilugu, le Gur Khan des Khitans, accueille Kuchlug sur ses terres, fait de lui