经过这件事后，铁木真认识到在草原上不想被人欺负，就一定要强大自己。当时，蒙古部族林立，彼此征战不休，铁木真虽然是蒙古乞颜部首领也速该之子，但过了二十多年，部族的人先后离散，铁木真要想重新取得乞颜部的支持并不容易。铁木真英明睿智，决定借助宗教造势，壮大力量。
那时候，蒙古族人相信“长生天”（蒙古语称为“孟和腾格里”）是主宰一切的最高神明。他们认为，“长生天”具有主宰世间万物的神秘力量，人的一切都是由“长生天的意志”安排的，一生是不能改变的。
于是，铁木真开始逐渐地利用“长生天”的宗教信仰拉拢人心。不久，他与安答札木合反目，札木合部下豁尔赤归降铁木真，并对铁木真说，神人在梦中指示他，一头白色的牛用它的角撞翻了札木合的营帐和车子，又有一头强壮的犍牛拽着营帐的下桩，告诉他“长生天”命铁木真为人君。豁尔赤是巫师，是人们心目中唯一可以与天神沟通的人。豁尔赤的话就等于宣告了：“长生天”命铁木真为汗王。这个消息在大草原上发酵，越来越多的人纷纷前来追随铁木真。