一二一一年，巴而术阿而忒的斤携带重礼东行。他在蒙古受到成吉思汗的隆重礼遇。从此，亦都护成了大汗的藩臣，在履行纳质、纳贡、从征等藩属义务的条件下，对自己的领地和人民拥有一定程度的世袭的自主权。与畏吾儿亦都护入觐成吉思汗同时，哈鄴鲁汗：阿儿思兰（译言"狮子"）也来到蒙古献国降附。，哈制。鲁即唐代的三姓葛逻禄，原先居住在阿勒台山之西，屡经迁徙。八世纪中叶，他们徙入今巴尔喀什湖东南的伊犁河、楚河流域。西辽强盛时，他们与畏兀儿一样受西辽统治。成吉思汗灭乃蛮残部后，遣军逾阿勒台山而至哈刺鲁居地。居住在海押立（在今伊犁诃中流北岸）及其邻近地区的哈刺鲁部首领阿尔思兰汗杀西辽少监，投降蒙古，并随东返之军谒见成-吉思汗。
阿力麻里（在今新疆伊宁西北）的哈制鲁部长也入朝成吉思汗。由于畏兀儿与哈刺鲁诸部归、附成吉思汗，蒙古的国界，在西面即与西辽相接壤。辽王朝灭亡前夕，宗室耶律大石与出奔在外的末帝天祚帝失和，率领部众逃至漠北。十二世纪三十年代初，耶律大石从漠北经由高昌圈鹘西行，灭亡了当时已盛极而衰的哈拉汗朝，建立西辽，首都在虎思斡耳朵（在今苏联吉尔吉斯共和国托克马克附近）。这是在亚洲最西面的一个按照中原仪文制度建立的封建国家。有一些史料称它为"哈刺契丹"，即"黑契丹"的意思。以后，它西据河中（锡尔河与阿姆河中间地区），东括畏中原、哈刺鲁，一度成为中央亚细亚地区最为强盛的国家。
