蒙古人初次尝试统一
根据蒙古传说，早在公元12世纪之前，纯种的蒙古人就曾经有过建立统一国家的想法。一个名叫“海都”的蒙古酋长，在同敌对的扎剌亦儿部作战时，已经开始将一些不同部落的家族组合在一起，归为他的属下，为他出战。他的曾孙合不勒是第一个敢于同华北地区的元朝（金人所建）和强大的女真君主对抗的蒙古人，当时的合不勒自称“合不勒汗”，就连《秘史》中也曾记载他的皇帝谥号“合不勒合罕”。合不勒的部族原来是金国的属族，特地到北京觐见元朝皇帝。来到北京，合不勒仿佛一个野人进入了文明的国度。元朝皇帝用好酒好肉盛情款待了他，他的食量和酒量均令皇帝大开眼界。喝醉了酒的合不勒放肆地用手去拔皇帝的胡子，皇帝不但没有恼羞成怒，反而赐给他大批的礼品带回草原。不过这种友好没有维持太久便被战争取代了。合不勒汗被金人俘获，他杀死了看守他的军官，逃了出去。公元1135～1139年间，金人同蒙古游牧民族之间发生了一场战争。在当年的那场战争中，金国将领胡沙虎率军攻入草原深处后被“萌骨”人击败。因此，公元1147年，北京的朝廷不得不奉上大量的牛羊和谷物，与蒙古人讲和。在中国－女真史料的记载中，将击败金人并迫使朝廷同其媾和的蒙古首领称作“奥罗波基烈”。而史学家伯希和则根据发音将其恢复成俄文。巴托尔德则认为这个人名很可能就是忽图剌合罕，他是合不勒的第四个儿子，也是蒙古传说中家喻户晓的人物。
忽图剌合罕（合罕或皇帝这一名称应该是公元1240年左右编写《秘史》的人为其追封的），也是传说中的一个英雄。“他的声音如雷鸣般响彻空谷，他的手如熊掌似利剑，一掌下去可以将一个人劈为两半。冬夜里，在熊熊燃烧的炭火旁他赤身而眠，火星和木屑溅到他身上，他却丝毫没有感到的灼热，醒来时只将那点点斑痕当作是蚊虫的叮咬。”完全就是一个神话中的人物。传说中还讲到，忽图剌合罕的一个兄弟斡勤巴儿合黑和一个堂兄弟俺巴孩，被塔塔儿人俘获，塔塔儿人将他们献给了金人，于是金人将他们俩钉在了一个木驴上，称这是专门“留给游牧叛徒们的刑罚”。忽图剌为了报仇，率人马到金人领土上烧杀抢掠。中国编年史确有这样的记载，公元1161年，由于蒙古人的不断侵扰，金国皇帝决定出兵讨伐他们。蒙古的传说还讲到，为了彻底击败蒙古人，金国王朝向塔塔儿人寻求援助，于是金人与塔塔儿人组成了联军，终于在贝加尔湖附近的一次战役中，大败蒙古人。尽管在《秘史》中，考虑到王朝的延续，忽图剌的儿子术赤与阿勒坦被加上了合罕的称号，而事实上，他并没有掌握真正的王权。蒙古人被金人和塔塔儿联军大败后，人类历史上的第一个蒙古王室也随之消亡，代替它的是分裂后的几个小氏族。
成吉思汗的父亲也速该，是合不勒合罕的第二个儿子巴儿坛巴阿秃儿的儿子。在成吉思汗时代的传说中，也速该也被写在了古代王子们的系谱上。巴托尔德对此表示怀疑，但他的这种怀疑很可能是站不住脚的，因为《秘史》、《元史》以及拉施特·哀丁的考证三者的结论是一致的，不可能这三者都是凭空捏造的。有一点是肯定的，那就是也速该从来不曾是合罕，更不是汗王，他不过是乞牙氏族的一个首领，他的称号也只是普通的巴图鲁或巴阿秃儿。他和他的家人一样，曾在对塔塔儿人的战争中作过战。他所做的一切都是一个勇敢的氏族首领所应当做的。在克烈部的脱黑鲁勒同他的叔父古儿罕竞争王位的过程中，也速该曾帮助脱黑鲁勒取得了最后的胜利，这种“助人为乐”为日后成吉思汗的成功打下了良好的基础。也速该抢走了蔑儿乞部一个酋长年轻貌美的妻子，并娶她为妻。这个女人就是后来的成吉思汗·铁木真的母亲。也速该去世前还为年轻的儿子订下了一门亲事，女方是翁吉剌部一位酋长的女儿。公元1167年左右，在草原上的一次宴会中，也速该被塔塔儿人用毒药害死。