据记载，蔑儿乞部是一个凶悍的部族，其人用大弓长箭，*死敌人再生食其肉。
蔑儿乞人和成吉思汗父子之间的关系很有意思：当初蔑儿乞部落的也客赤列都娶新娘回家的路上，碰巧被成吉思汗的父亲也速该看见了。他发现女方貌美如花，就回家找来两个弟弟帮忙抢亲，于是蔑儿乞人的新娘——柯额伦，就这样成为了也速该的妻子。
并为他生下了改变世界历史的铁木真，此外，还有哈撒儿、合赤温和铁木哥三个弟弟。
十多年后，当成吉思汗娶妻不久，遭到蔑儿乞部偷袭，后者在慌乱中逃走，但新婚妻子孛儿帖被蔑儿乞人掳走。
蔑儿乞惕部落的首领脱黑脱阿把孛儿帖许配给了也客赤列都（就是新娘被成吉思汗父亲抢走的那个）的弟弟，赤勒格儿。
九个月后，成吉思汗联合札木合和王罕，发动对蔑儿乞人的攻击，打败了统一蒙古的第一个敌人，也救回了妻子。
不过此时，妻子孛儿帖回来时已经挺着硕大的肚子，不久即生下成吉思汗的长子术赤（名字是客人的意思），尽管成吉思汗宣布是自己的亲生儿子，但他的血统一直引起怀疑和争论。
但关于术赤的血统争议，再次成为一个定时炸弹，使得术赤无缘蒙古大汗之位，几十年后影响了蒙古帝国的走向，这是后话。
蔑儿乞人被打败后，向西投奔了乃蛮部，最终在1206年被成吉思汗追*殆尽。
二、第二个敌人：札木合札木合是蒙古札只剌部的首领，他曾经是成吉思汗最好的朋友，两人11岁的时候，就结为安答（结义兄弟）。
在成吉思汗最需要帮助的时候，正是札木合的鼎力支持，帮助成吉思汗度过了难关，但两人最终分道扬镳兵戎相见。
札木合和成吉思汗争的，是蒙古部落的领导权。
1201年，札木合在额尔古纳河畔召集大会，被尊为“古儿汗”，即“世界之汗”，蒙古的皇帝。
不久，札木合联兵攻打铁木真，但被成吉思汗和王罕联军击败。1203年秋，王罕被成吉思汗击灭，转而投靠乃蛮首领太阳汗。1208年，成吉思汗击败太阳汗，札木合被随从出卖，带到铁木真面前，他拒绝了铁木真的招降，只求一死。
但因为当时的蒙古萨满深信凡是血流而死，灵魂永远受到当时流血的痛苦，而且很难升上长生天的国度。所以札木合向铁木真要求：“念在二人幼年的安答情谊，希望可以不流血而死。”
塔塔尔人是成吉思汗的*父仇人，也是蒙古部落不共戴天的仇敌。
塔塔尔人和蒙古人同种，是蒙古兴起以前漠北地区“人数众多、强大、富有的部落”，因此被金朝统治者扶持用来压制草原上的蒙古人，他们表现在史书中的一个重要特点就是：阴险狡诈背信弃义。
蒙古历史上，两个著名的首领，俺巴孩汗和斡勤巴尔合黑汗，都是被塔塔尔人用阴谋骗去，抓起来送给金国的。
结果两个人都被处以残酷的“钉木驴”之刑罚。
1176年，成吉思汗的父亲，也速该，在为成吉思汗娶妻归家的途中，被塔塔尔人下毒害死。
可以说，塔塔尔人是成吉思汗和蒙古部落不共戴天的仇敌。
1196年（金章宗承安元年），金朝丞相完颜襄出兵讨伐叛金的塔塔儿部，成吉思汗也跟随克烈部首领脱斡邻勒（王罕）联军进攻塔塔儿部，激战后，塔塔儿部大败，首领蔑古真薛兀勒图被*。
因为这次胜利，脱斡邻勒被金朝封为“王”，即王罕，初出茅庐的成吉思汗被加封成吉思汗札兀惕忽里的官职（边境部队的长官）。
1202年，成吉思汗又率军击败了察安塔塔尔、阿勒赤塔塔尔、都塔兀惕（塔塔尔）、阿鲁海塔塔尔等塔塔尔诸部。
战后，成吉思汗决定，“塔塔尔人有*咱父亲的仇怨，如今乘我们胜利了，可将他们男子高于车轮的全部*了，余下的分作奴婢使用。”
塔塔尔人终于为自己以往的行为付出了惨重的代价：族灭。
不仅如此，塔塔尔人失败的另一个后果是，成吉思汗就此统一了蒙古东部，成为与克烈部对抗的唯一力量。
克烈部的首领脱斡邻勒曾经依靠成吉思汗的父亲也速该战胜了自己的弟弟、叔叔，登上汗位。
在成吉思汗成长的过程中，脱斡邻勒认铁木真为义子，成为是其最重要最强大的盟友，多次联同铁木真联军对抗塔塔儿、蔑儿乞、札木合和乃蛮。
1203年，王罕因成吉思汗的势力迅速扩大而感到不安，在其子桑昆的挑唆下，于春季派遣其子桑昆进攻其部落。
成吉思汗先败后胜，假意投降后突然派兵袭击。秋，王汗被彻底击败，逃至乃蛮，死于当地边将火力速八赤之手。
战争之后，成吉思汗将王罕的侄女，名叫唆鲁禾帖尼的，许配给自己的儿子拖雷。
唆鲁禾帖尼后来生下了蒙古帝国的四个大汗：蒙哥，忽必烈，旭烈兀和阿里不哥。
