後，立下不少功勞，但相比於木華黎，哲別，速不臺，博爾術這些親信大將來說，他的表現並不算如何突出，所以一直都未進入蒙古核心圈子。
在成吉思汗攻打乃蠻的戰鬥中，乃蠻附屬部族兀窪思族的首領答亦兒兀孫知道乃蠻部覆滅在即，生怕成吉思汗找到他頭上，將他滅族。萬般無奈下，他最疼愛地女兒忽蘭提出讓父親將自己獻給成吉思汗，就可以免去部族的災難。
走投無路的答亦兒兀孫只得同意，帶著忽蘭去尋成吉思汗。當時成吉思汗率領大軍正在圍剿乃蠻殘餘，路上亂兵橫行，極不安全。納牙阿無意中撞到他們，聞知他們的來意後，就勸說他們留在自己的帳篷中，過了三天三夜才見到成吉思汗。
成吉思汗一見忽蘭就著了迷，但想起她在納牙阿帳內過了三天三夜，頓時猜疑她和納牙阿有私情，就想懲處納牙阿。納牙阿以死發誓自己的清白，忽蘭也極力辯駁，並讓成吉思汗親自驗證她是否處女。一試之下，成吉思汗大喜，不僅對忽蘭寵愛有加，連帶對納牙阿也另眼相看，認為他忠誠可靠，意志堅定，是個可以託付大事地人才。
因為寵愛忽蘭，成吉思汗赦免了答亦兒兀孫，還將他封為千戶，成為蒙古汗國的貴族。忽蘭其後又生下兒子闊列堅，此舉更讓成吉思汗對忽蘭愛護有加，連西征都帶著她。因為這些寵愛，不僅忽蘭成為僅次於大皇后孛兒帖的次席皇后，連納牙阿也跟著水漲船高，被成吉思汗倚重。
最後分封部下的時候，原本並不起眼的納牙阿成為中軍萬戶，統領最精銳的怯薛軍，�