王汗将铁木真收为义子，导致桑昆跟铁木真仇恨，札木合鼓动桑昆联合王汗夹击铁木真。合兰真沙陀之战爆发，这是铁木真经历的最为惨烈的一仗，只剩下19人随他败走班朱尼河，北上贝尔湖途中陆续追随而来的部众也只有2千6百人。同年秋天突袭王汗驻地，三天后完全消灭克烈部。王汗逃到鄂尔浑河畔之后被乃蛮人杀死。而其子桑昆则逃到库车，被当地人杀死。1204年，铁木真征伐蒙古草原西边的太阳汗，于纳忽崖之战击败乃蛮大军，太阳汗当场被杀。秋，于合剌答勒忽札兀儿击败蔑儿乞部首领脱黑脱阿。1205年，铁木真于额尔齐斯河击败蔑儿乞和乃蛮残