与此同时，成吉思汗派遣了阿勒坛和不忽剌为急使，前去招降乞儿吉思部。
成吉思汗的两位使者来到这里，乞儿吉思的首领也迪亦纳勒(斡列别克的斤)也不战而降。蒙古军没有经过激烈的战斗，就相继招降了今西伯利亚地区的林木中百姓和乞儿吉思部，这个地区的各个部落先后接受了蒙古的统治。于是术赤召集各部的首领、万户、千户等官员，携带着白海青、白骗马、黑貂鼠等名贵动物及其他礼物，一起去拜见成吉思汗。
由于忽都合别乞率先归附，又不辞劳苦地说服其他各部，才使得术赤不费一刀一枪，顺利地完成了平定北方的任务。忽都合别乞成为北方各部的带头羊，因此受到成吉思汗的极大重视。在接见各部首领的宴会席上，成吉思汗当众宣布将自己的第二个女儿扯扯亦干嫁给忽都合别乞的儿子脱亦列赤，这就是《元史》上记载的延安公主阔阔干，驸马脱亦列赤；将术赤的女儿豁雷罕嫁给忽都合别乞的另一个儿子亦纳勒赤哈答。《元史》上称“豁雷罕”为火雷公主。成吉思汗在宴会上同时宣布，将公主阿剌合别乞嫁给汪古部的首领，这就是以后那位鼎鼎大名的阿剌海别吉。成吉思汗通过婚姻关系和斡亦剌等部结成了“安答和忽答”,巩固了蒙古国在这一带的统治。