12’inci yüzyılda Khitan halkı Yelu Dashi önderliğinde, Jurchen kabilelerinden korunmak için batıya kaçtı. Batıda Liao Hanedanlığı ile karşılaşan Khitanlılar kurak topraklara giderek yerleşti. Yelu Dashi ve halkı günümüz Kırgızistan’da bulunan Balasagun’a geldi. Buraya yerleşip imparatorluk kuran halk gittikçe güçlendi ve fetihlere başladı. Akrabaları olan Liao Hanedanlığı sayesinde zenginleşen halkın bir kısmı Budist iken büyük çoğunluğu Müslümanlardan oluşmaktaydı. Birbiri ile son derece uyumlu olan halkın yöneticilerinin büyük çoğunluğu da yine Müslümanlardan oluşmaktaydı.
Bu refah çok uzun sürmedi. Babası Cengiz Han tarafından öldürülen ve yaşadığı topraklardan kaçıp Khitan’a sığınan Naiman kabilesi prensi Kuchlug Nestorian bir Hristiyan’dı. Khitan prensesi ile evlenmesine izin verilen Kuchlug 1212 yılında tahtı gasp etti ve Müslümanlara savaş açtı. Ülke içindeki Müslümanları esir eden Kuchlug ardından civar Müslüman Krallıklara saldırdı ve halkı zorla Nestorian inancına döndürdü.
