当时，第七个儿子纳真正好不在家，幸免于难。因他兄长的一匹黄马还没有被赶走，于是纳真伪装成牧马人去探听札剌亦人的动向。他首先杀死了“臂鹰而猎”的札刺亦父子二人，抢回了他家的一只猎鹰。然后又来到一座山下，看见有几百匹马，正是自己家的马群。 “牧者唯童子数人，方击髀石为戏。”纳真于是登山四顾，悄无来人，尽杀童子，驱马臂鹰而还，取海都并病妪，归八剌忽之地，与那十几个女奴一起带着海都逃到了贝加尔湖附近的巴刺忽部。
海都长大以后，纳真率领巴剌忽儿、怯谷一带的百姓，拥立海都做首领。海都率军进攻札剌亦儿部，札剌亦儿人战败，被迫充当了海都的部落奴隶。从此，海都势力逐步恢复发展， “列营帐于八剌合黑河上，跨河为梁，以便往来。”这个渡口被称为“海都之渡”。周围一些部落纷纷归附海都。
蒙古孛儿只斤氏渡过一次难关，亡而复兴，反而由弱变强了。有些史学家将海都称为蒙古历史上的第一位可汗，这显然是后人追赠的。
