臣服于西辽的畏吾儿
元代的畏吾儿（亦称畏兀儿、畏吾而、畏午儿、委兀）即今天新疆的维吾尔族。唐初称回纥，后改回鹘。其疆界北至阿术河，南接西夏的肃州，东至元敦甲不哈，西界吐蕃。辽末，辽宗室耶律大石西奔，漠北各部族及回鹘皆发兵相从。大石既取西域，遂建西辽帝国。回鹘从此臣服于日渐强大的西辽。西辽对待属国，刚开始时政策还算宽大。等到末帝直鲁古晚年，便不恤国政，整日游猎享乐，对属国横征暴敛。他派遣一名长官到畏吾儿担任少监，监视畏吾儿国。这位少监在职位上刚站稳不久，就开始作威作福，对畏吾儿人的首领亦都护和他的将官百般凌辱和刁难，对畏吾儿百姓进行残酷的剥削和压榨。畏吾儿的贵族和百姓简直恨透了他。这位亦都护苦于西辽的暴敛，又见新兴的蒙古日渐强盛，遂欲引蒙古为外援，以摆脱西辽的束缚。
杀西辽少监归附蒙古
亦都护和他的将官再也忍受不了少监的残暴，1209年的某一天夜里，亦都护派将官偷袭了少监的住宅，将其团团包围，杀死了少监。派遣他的大臣别吉思、阿尔帖木儿二人，准备带上大量的金银财宝到蒙古献于成吉思汗。二人还没有出发，成吉思汗的招谕使者安鲁不也奴等却到了畏吾儿。亦都护大喜，盛情款待蒙古的使者，派别吉思等随同蒙古使者返回，朝见成吉思汗，奏称：“闻往来人言，可汗雄威大度，善抚百姓，方弃合刺契丹，与大汗结交。”成吉思汗十分高兴，再次派使对亦都护进行慰劳，并允许亦都护纳贡。1211年春，亦都护带着大量的金银财宝到克鲁伦河行宫去朝见成吉思汗，说：“若蒙成吉思汗垂青，顾念臣下老远听到消息后立即前来面予抬举的话，请赐我以红袍金带，让我做成吉思汗四子以外的第五子。我将更加顺从，更加为他竭诚效劳！”成吉思汗为亦都护的忠心所感动，收其为第五子，并把女儿阿勒阿勒嫁给了他。从此畏吾儿亦都护成为蒙古国的贵戚。蒙古从畏吾儿国吸收了大量的文化，对蒙古的社会进步、政治统治起了巨大的作用。