克烈部是十二世纪草原上一支人数众多的部落、势力强大的部落。他们在风俗习惯上同蒙古部相似。成吉思汗时期，克烈部的首领是王汗。

　　当年王汗的父亲不亦鲁黑汗死后，他为了争夺王位杀死了自己的几个兄弟和侄儿，所以遭到了他的叔父古儿汗的攻击，王汗被击溃后流亡了一段时间，最后躲到了成吉思汗父亲也速该处，也速该出兵帮助他夺回了领地，因此王汗与也速该结为兄弟（蒙古语“安答”）。　　

　　后来，王汗的一个弟弟由于目睹其兄杀害长幼宗亲的事情后感到非常害怕，于是逃到了乃蛮地区，乃蛮的亦难赤汗怜悯他，出兵将克烈部的领地和军队从王汗手中夺了过来，王汗从此又过上了流亡生活,处境非常窘迫。　　

　　在这个时候，他听说了刚刚崛起的成吉思汗的实力，于是投靠成吉思汗，成吉思汗由于王汗与其父亲交情留了他，并举行宴会确认了义父义子的关系。从此王汗与成吉思汗订立了友好结盟。 后来王汗的势力逐渐强大，变成了草原上最强盛的部落首领。成吉思汗在征战过程中也曾得到过他的多次帮助，但这并不表明双方没有矛盾。
在成吉思汗与王汗攻打塔塔儿部时，王汗独自攻掠蔑儿乞部，战利品并没有分给成吉思汗，成吉思汗对此很有看法；另外，在成吉思汗与札木合的斗争中，王汗曾擅自收留札木合，这也引起了成吉思汗的不满；后来在1198年王汗与成吉思汗共同出征北乃蛮时，王汗又在其营地虚燃篝火，但事实上他的军队已经撤离到别处，这更是引起了成吉思汗的猜疑。1202年，王汗在与成吉思汗的一次聚会中，企图杀害成吉思汗但没有成功。其后成吉思汗为了缓和双方的关系，提出与王汗之子桑昆结亲的要求，却遭到了桑昆的拒绝。成吉思汗对此很不满意。　　

　　其实，王汗父子对成吉思汗势力的不断壮大，感到了潜在的威胁。他们非常担心最终自己的政权也落入成吉思汗之手。于是1203年，王汗父子假装以答应婚约为由企图在成吉思汗赴约时谋杀成吉思汗，成吉思汗对此信以为真，只带少数人马应邀赴宴，中途路过蒙力克家时被蒙力克劝阻。王汗父子发现事情败露后，决心第二天一早就发兵攻打成吉思汗，但阴谋又被阿勒坦弟弟的两个牧马人巴歹和乞失里黑连夜告知成吉思汗。成吉思汗仓促应战，双方会战于卯温都尔山附近，结果终因力量悬殊，成吉思汗兵败，退至哈拉哈河附近。　　

　　合兰真沙陀之战，是成吉思汗第一次与蒙古高原上最强大的势力的一场较量。成吉思汗虽然失败了，但是他并没有放弃，而是一面派人假意与王汗和好，一面休养生息、积蓄力量，准备再战。　　

　　1203年夏，成吉思汗及他的追随者在巴勒渚纳河的巴勒吉布拉格盟誓（史称“巴勒渚纳同盟”），决心共同完成统一大业。合兰真沙陀一战，同王汗的较量，虽然王汗获胜，但是王汗与追随他的蒙古贵族发生了分裂，达里台归附了成吉思汗，而札木合等逃到了乃蛮部的太阳汗处，王汗的势力逐渐衰落。这时成吉思汗准备再次进攻王汗。他派人对王汗谎称说只要王汗不计前嫌，自己决没有背叛之心，王汗受到迷惑，放松警惕，在营帐内昼夜联欢。成吉思汗得知此情况后，当即决定连夜偷袭王汗大营。王汗军队毫无防备，苦战三日三夜后终于投降成吉思汗。王汗在逃入乃蛮境内后被杀，其子桑昆逃往西夏，西夏不留，后又逃亡忽炭至可失哈儿，被当地的合剌赤部首领所杀。自此克烈部灭亡。　　

　　在消灭了蒙古高原上最强大的一支势力之后，成吉思汗将他的统一大业又向前推进了一步，成吉思汗的眼睛又瞄准了蒙古高原西部的乃蛮部太阳汗....