蒙古鐵騎在破其營寨後，燒殺擄掠，發現一個英氣勃發，頭角崢嶸的小孩，鐵木真慧眼識英才，將之帶回交給母親訶額倫撫養，日後好為蒙古稱雄天下所用。
失吉忽禿忽少年之時英猛無比，膽識過人。“有一天，成吉思汗按照遊牧生活的習慣，在天氣酷寒和積雪根深的時候移營，在路上，大家看見跑過一群麋鹿。
失吉忽禿忽這時候已經十五歲了。他對成吉思汗的禦帳管理人屈出古兒那顏說，他很想去追趕這些麋鹿，因為在積雪上麵，它們跑得比較慢些。他得到了允許，於是出發了。
到了晚上，大家停留下來的時候，成吉思汗問起失吉忽禿忽，有人告訴他，失吉忽禿忽出去狩獵麋鹿了。
成吉思汗大怒道：“這個小孩子要凍死了！”他對禦帳管理人發怒以至於用車轅打他。然而年輕的失吉忽禿忽回來了，並且告訴大家，在三十頭鹿中被他打死了二十七頭。
這個青年勇敢的行動竟使成吉思汗大為驚異。他於是命人尋覓獵獲物，果然都鋪在雪地上麵。”十五歲隻身冒風雪追殺野羊，如此豪氣深深地打動了鐵木真，讓鐵木真讚賞不已，鐵木真對之另眼相看，待他為最親信的伴當。
從此以後，失吉忽禿忽就追隨鐵木真左右，奔馳在漠北大地，他時常提醒鐵木真細致用兵，並且逢戰則身先士卒，從不貪生怕死，在統一漠北各部的戰爭中立下卓著功勳。
在鐵木真建國，1206年以後，按照傳統分封獎賞諸功臣，失吉忽禿忽因功勳卓著，並不因為是異族也被封為千戶那顏，成吉思汗特意恩準他九次犯罪不加懲罰，因為國家剛立，瑣事繁多，特別是許多規章製度不是很完整，許多法律沒有建立，因此許多人肆意作為，燒殺搶掠之事時常可聞，官司不斷，社會很不安定，治安得不到推行，百姓提心吊膽的生活。
於是鐵木真決心指派一人授為最高斷事官，掌管全國刑罰詞訟及民戶分封等政務，左思右想之後，覺得此任非失吉忽禿忽莫能擔當。成吉思汗於是降旨，他對失吉忽禿忽說：“當我被長生天護佑著，平定了普天下百姓的時候，你給我做耳目，把普天下百姓給母親、我們、弟弟們、兒子們做百姓，將有氈帳的、有板門的百姓)都分別進行分配，任何人不得違背你的言語。普天下百姓做賊的、說謊的，由失吉忽禿忽懲治，應該處死的處死，應該處罰的處罰。把所有百姓份子的分配和斷案的事都寫成文造為青冊，指可汗行政、財政機關的文書，凡是失吉忽禿忽向我商量和議擬而寫在青冊白紙上的，直到子孫萬代不得更改，更改的人要治罪。”
失吉忽禿忽斷事理案，賞罰分明。在大權授予之後，失吉忽禿忽就像手中握有尚方寶劍，斷事理案也更加大膽了，對於許多黃金家族中的不法之徒，失吉忽禿忽從不手軟，他斷獄公正，不欺軟怕硬，他秉承實事求是的原則，公正地對待刑獄，他總是反複告誡犯人要講實話，不要因為恐懼而胡亂招認。據說以恫嚇恐怖所得口供，不足為憑。他斷案的方式，奠定了後來蒙古斷事官判決案件的基礎。
失吉忽禿忽辦事一絲不苟，非常認真，並且他為人誠實忠厚，廉潔公正，不為錢財所動，從不貪功邀賞，似乎一切都是他的責任，是他應該做的。
有這樣一個史事，1215年初，成吉思汗率軍略取燕、薊諸州縣，招降金通州守將蒲察七斤。五月，蒙古大軍進攻金國中都，在蒙古大軍攻下金國中都以後，鐵木真派失吉忽禿忽和阿兒孩和汪古兒代表自己去接管中都一切事務，包括接收金廷府庫裏的金銀珠寶以及尋找郭寶玉和明安口中反複提及的人才耶律楚材等。
受命招降的失吉忽禿忽迅速開展工作，首先他布下安民告示，帶領士兵滅掉中都中熊熊燃燒的大火，收拾慘敗的中都官府，接著他又派人打聽還滯留在中都的人才，並且叮囑士兵，一定不要驚嚇了那些人，找到後立即帶來見他，即使他們不願出來，也不能傷害他們的性命。在他的仔細部署下，他們找到了郭寶玉與耶律楚材，並把他們立即送到了成吉思汗帳下。