成吉思汗在宗教上利用薩滿教在蒙古人中的威望，把薩滿教當作一種宗教工具，宣稱自己的統治是合法的「天意」；軍事上推崇聯盟策略，藉助他人的力量崛起；政治上善於團結各階層、各部落、各民族的人，得到他們的支持。他正是依靠這些策略，廣泛地聯合各方面的力量，實力在蒙古高原中異軍突起，成就了千古偉業。
蒙古各個部落一直都盛行著原始宗教薩滿教（教），十二三世紀時，薩滿教對蒙古高原各部落的影響力進一步增大，成為蒙古人民的精神控制力量。薩滿教在蒙古的勢力滲入各個角落，各部落的民眾都信仰薩滿教，相信世間的一切都有賴於薩滿教得主身「長生天」的偉大力量。成吉思汗十分信奉薩滿教，並把它作為支撐蒙古國家、實現偉大霸業的精神支柱。他利用薩滿教在蒙古人中的威望，把它當作一種宗教工具，宣稱自己的權力來自是「天意」 的「神授」，使自己的統治蒙上一層神秘的色彩。
薩滿教的法師稱為「孛」，成為神化成吉思汗的職業手，是成吉思汗的一種強有力的精神支柱和號召眾族的統一的神明。成吉思汗的汗號，也是他崇信的一位薩滿教的，尊稱他為「成吉思汗」的。每次遇到重大事情，或者出徵應戰時，成吉思汗總要請「孛」來佔吉兇，並依據「天意」來進行戰略部署，依此來統一軍心，使自己的一切行為都合法化。成吉思汗努力團聚部眾，四處收集力量。許多部眾陸續離開泰赤烏氏貴族、札木合投奔到鐵木真帳下，他的實力日益壯大，下麵團聚的部眾愈來愈多。
這時，一些薩滿教徒也開始主動向成吉思汗示好，豁兒赤便是其中的一個。傳說他做了一個奇怪的夢，通過「夢牛」夢見「長生天」給他神諭。他向成吉思汗預報了天神的啟示，說出了成吉思汗將為國主的吉兆，鐵木真聽了十分高興。豁兒赤所謂神的啟示只是宗教傳說而已，他實際上宣傳了自己的政治主張，也說出了那些投靠鐵木真的人的共同願望:希望鐵木真成為蒙古的汗王，統領他們徵服草原各部落，自己也變成一個有權有勢的人。而成吉思汗也感到豁兒赤的「夢牛」之說，對鞏固自己的地位，為自己開疆建國有著巨大的宣傳輿論作用，於是命令手下把這件事大為傳頌。
豁兒赤趁機邀功要求鐵木真封賜，他提出要求道:「假如你真的做了漢王，用什麼來報答我這個報告好消息的人呢？」鐵木真十分高興，未加考慮便順口答應道:「我真的做了漢王，就封你為萬戶！」豁兒赤是一個好色之徒，對升官發財不感興趣，他說道:「做官有什麼快活，我要在全蒙古國土上挑選五十名美女侍奉我，這你能答應嗎？」成吉思汗聽後，冷笑了一聲說:「這有何難！」當即滿口答應了他的要求。對於其它薩滿教徒，成吉思汗也預許以高官厚賜，拉利用薩滿教徒在廣大群眾中傳播鐵木真為天命大汗的思想，以利於受到更多各部落人的擁護，成就千秋大業。
每逢重大的節日，成吉思汗都要舉行盛大的宗教儀式，特別是在戰爭之前，利用宗教鼓舞士氣。在對敵展開重大的軍事行動之前，成吉思汗常親自率領廣大戰士，舉行薩滿教對長生天祈禱的儀式，祈求長生天的佑護，以動員廣大戰士，以天的佑護、血族復仇思想，激發起廣大戰士的高昂戰鬥意志。在西徵花剌子模國、出徵金國之前，成吉思汗都曾親自舉行長生天佑護的薩滿教宗教儀式。
成吉思汗不僅對薩滿教厚愛有加，他還深知宗教對人們廣泛而深刻的影響，對各種不同宗教一律實行保護政策，允許人們宗教信仰自由，他尊重各地區各民族人民的習俗，深獲民心，這就大大有利於其徵服事業的進行和對被徵服區的統治。蒙古軍隊窮追不捨，屈出律被迫投奔了西遼。不久，屈出律利用陰謀算奪了西遼帝位，他虐殺伊斯蘭教教長，強迫西遼居民放棄傳統的伊斯蘭教信仰，改信基督教或佛教，引起居民對痛恨和反抗，西遼內部不戰自亂。成吉思汗看到時機成熟，於是派大將哲別率軍徵討屈出律。
臨行前。成吉思汗告訴者別，要宣布允許當地居民保留自己的宗教信仰，只追擊屈出律即可。者別聽從成吉思汗的教導，不侵害居民，深得民心。蒙古軍隊在西遼居民的支持下，迅速打敗屈出律，並將我斬首他，佔領了西遼全部境土。成吉思汗曾派出五百個人的商隊前往花刺子模，開展東西方的之間的商業活動，但是在奧特拉城，蒙古商隊被花刺子模貪財的守將蠻橫的殺死，只剩下一個活口會來報信。成吉思汗受到了極大的侮辱，他決定西徵花刺子模國大軍整備完畢後，成吉思汗親自登上山頭，在宗教上，成吉思汗實行寬容政策，在軍事上他則推崇聯盟策略。
成吉思汗幼年多災多難，在強大的克列亦惕部的保護下，他才重振家威，重建了部落。苦難總是一個個的接踵而至，成吉思汗雖然已經長大成人，但是重振部落的路途卻步步艱辛，充滿了荊棘。正當成吉思汗認為自己的力量已經大有發展的時候，一場突突橫來的戰爭又給了他以沉重的打擊。蔑兒乞部是蒙古的一個古老的部落，住在貝加爾湖以南。1179年的一個早晨，蒙古乞顏部落全營的人剛剛穿衣起床畢，成吉思汗還沒有披起戰袍，就遠遠看見有大隊人馬像龍捲風似地撲來。這是蔑兒乞部前來奔襲。
這時來襲的蔑兒乞惕騎兵有1000多人，他們出其不意，想去仇家乞部落奪婦女馬匹他們聽說鐵木真剛剛迎娶了美麗的新娘李兒帖，但是他們打擊鐵木真的目的卻沒有成功。成吉思汗似乎是相當輕易地吞下了妻子被擄這一劑苦藥。同把備用馬讓夫人騎從而危及他自己的安全相比，他寧願讓別人把新婚妻子擄去。因為孛兒帖的被擄會拖延了入侵者的時間，在危機的時刻，成吉思汗牢記著母親的教誨，而不是去和敵人做無謂的拼死戰鬥！英雄的退卻只是暫時的！成吉思汗沒有忘記自己的妻子，他絕對不願意永遠地失去愛妻。
蔑兒乞惕人返回以後，鐵木真立即重整旗鼓，制定奪回妻子的戰鬥計劃。成吉思汗個人的力量不足，就求援於義父王汗、義兄札木合，聯合王汗、札木合的數萬大軍，成吉思汗不但擊潰了強大的篾兒乞部，救回了自己的妻子，而且並擄獲了許多牲畜財物和人口，並佔領了篾兒乞部水草豐美的放牧地。1189年，鐵木真正式稱汗。這時他領導的蒙古乞顏部落已經擁有部眾數萬，精兵萬人，馬匹無數，但是與漠北強部如克烈部、乃蠻部、塔塔兒部等以及札木合為首的諸部聯盟相比，仍是實力較小的部落。
對於成吉思汗來說，最主要的聯盟活動是爭取得到克列亦惕部王脫斡鄰勒的支持。他過去曾承認脫斡鄰勒是自己的保護人，現在，他決定派答孩和速格該為使往告脫斡鄰勒，儘管鐵木真沒有事先徵求他的意見，脫斡鄰勒對鐵木真稱汗一事仍表示很高興，他對成吉思汗派去的使者說:「汝等立吾子為汗，甚是！汝蒙古豈可無汗而居乎？」脫斡鄰勒還向來使表示，他將永遠同成吉思汗保持練好的結盟關係，保持世代的友好。