第一次伐金凱旋之後，成吉思汗開始考慮建都。此前在克番倫河上游所設的宿營地，在成吉思汗政權建立後，自然而然地成了蒙古的首都，但是從形式上來看，始終還只是一個游牧部落的宿營地。蒙古各部仍然還在各自的牧地，根據季節的變遷而遷徙。
但是，現在成吉思汗統一了蒙古，他的宿營地成了草原的中樞，移動起來便變得困難了。
住在這裡的人越來越多，機構完備之後，這裡便應該作為政治、經濟、文化等的中心固定下來。如果仍舊像以前那樣隨著季節的變化而遷徙，必然會有很大的困難，甚至導致混亂。如果一個國家的中心都可以隨便移動，勢必也就無法得到百姓的信賴。
成吉思汗打算將此地改造成定居的城市。這是一種從游牧到定居的變革。這次變革也意味著要改變祖先流傳下來的傳統生活方式。
蒙古全境幾乎都是草原，游牧生活正是基於這種地貌。草原上約有兩千多種牧草，這些牧草養育著牛羊，牛羊又養育了蒙古人。對蒙古人來說，追逐水草的游牧是最適合這種環境的生活。
蒙古的國土，大部分是分布著丘陵的平原和半沙漠化的地帶，它們依託著針葉林，連接更北方的西伯利亞，西部則是高聳的山脈。
現在蒙古國勢大增，繼續這種游牧生活，不利於控制蒙古全境。蒙古遲早都要結束這種狀態。於是成吉思汗派博爾術去尋找新都建造地點。
最為理想的地點是中都。如果攻陷中都，將其作為蒙古的首都，那將會非常有利於對全境的統治。但是，如果那樣的話，必然重蹈金人滅遼後契丹人散布全國、威脅本國統治的覆轍。
現在成吉思汗已經將更加廣闊的土地納入自己的視野。但是，那些土地卻並非蒙古人世世代代居住的地方，而是敵人的區域。成吉思汗想在蒼狼的領地建設新都，但要找到這樣一個地方談何容易？
候選地點有以下幾個：原克烈部的根據地黑林，位於阿爾泰山主脈、東西薩彥嶺之間盆地的乃蠻部據點，萬里長城附近陰山山脈中的汪古部據點，以及西夏的都城中興府、扯克徹兒山和赤忽兒古山之間孛兒帖的故鄉弘吉剌部的據點。
黑林雖然適合游牧，但是位於蒙古邊境，不適合做都城，因此首先被排除。乃蠻部的據點太靠西，而中興府又是異族的地方，因此就只剩下汪古部的根據地汪古部的領地與長城相鄰，深受中原文化影響。中原人將汪古人稱為白韃靼。那裡位於陰山山脈的山谷中，易守難攻。將那裡作為日後進攻中原的據點最合適不過。成吉思汗考慮從克魯倫上游遷往彼處。
成吉思汗決定建設新國都之後，從蒙古全境、金、西夏，以及阿爾泰山以西的西方國家來的駱駝商隊絡繹不絕，運來了各種物資。
這次的國都不僅僅是作為游牧的據點，還必須建造各級官衙，以及商家和百姓居住的地方，形成一個巨大的城市。
成吉思汗的宮殿必須富麗堂皇，足夠顯示權力和威勢。宮殿的周圍建造重臣、幕僚等的府邸，個人的功勞和實力決定建築規模。這些府邸將會在成吉思汗的宮殿周圍爭奇鬥豔。
新國都將不僅僅是政治、經濟、交通和文化的中心，必須還是一個擁有強大軍事力量的據點。而且，不僅僅是向外發起進攻時的據點，還應該在遭受外敵入侵時能成為堅固的防衛據點。
新國都的建設在緊鑼密鼓地進行。
人馬呼喊，四面八方聚集而來的商人、藝人、僧人等人的聲音和揚起的塵埃在上空飛揚。
很多人聽說了成吉思汗旭日東升般的勢頭，都前來投奔。不僅蒙古人，還有阿爾泰山以西的西方人。甚至有人從喜馬拉雅山南面的印度，穿過廣袤的沙漠和高山峻岭來到蒙古。他們不是空手而來，大部分人都帶來了珍貴的寶物、先進的科技和文化。
成吉思汗以寬闊的胸懷接受了這些人。只要有能力，便不問此人的宗教信仰和國別，一律重用。
成吉思汗第一次伐金的時候就了解了金的實力。他感覺到，要想壓制金或者更南方的宋，蒙古就不能僅僅靠軍事力量，而必須加快發展經濟和文化。因此，在建設新國都的時候，比起兵器，成吉思汗更歡迎新的技術和珍貴寶物的流入。
之後的一段時間，成吉思汗都沒有起兵，而是專心致力於新國都的建設。蒙古的兵馬雖強，但他們卻連記錄戰事的文字都沒有。在消滅乃蠻之後，蒙古依靠塔塔統阿引進了畏兀兒文，能夠將一些事情記錄下來，但是這畢竟不是蒙古的文字。
伐金戰爭讓成吉思汗明白落後國家支配先進國家的困難。要想完全支配對方，就必須擁有比對方更有魅力的文化、穩定的政治、繁榮的經濟和更多的新技術。成吉思汗意識到，單純的武力征服只能使對方暫時屈服，但不會長久。
成吉思汗在這個時候選定在汪古部的據點建設新國都，不管是從時間還是從地點來說，都是非常絕妙而且具有先見之明的。
位於蒙古最南面的汪古部與金國境相鄰，容易接受金和宋的文化。而且這裡還是和西夏以及西方各國聯繫的交通要衝，適合作為政治、經濟和文化的中心。
同時，大軍駐紮於此，隨時可以對金髮起進攻，這對金也是一種軍事威脅。
成吉思汗一邊致力於新國都的建設，一邊進行軍事訓練。這給金造成了巨大壓力。
對於蒙古的示威，長城以內的金戰戰兢兢。
成吉思汗原本認為金國不可小覷，要想完全把金國消滅還需要很長時間，但是現在成吉思汗認為，不必親自出馬，只要將伐金的重任交給者別、木華黎和朮赤等人便可。
一旦發現金和宋都是老朽的獅子，成吉思汗這匹飢餓的狼，逐漸將目光轉向了西方。
西夏、畏兀兒和西遼各國之西還有著廣袤的未知土地。越過崇山峻岭、橫穿茫茫沙漠而來的駱駝隊，帶來了西方的文化。他們帶來的一切令人驚異，讓人感到神秘。
成吉思汗想起了年輕時和札木合立誓結為安答時的情景。當時，他們躺在同一條被子里，遙望著頭頂的群星，夢想飛向遙遠的異國他鄉。
和他擁有同一志向的札木合已經離開了這個世界，但是成吉思汗的願望變得更加強烈。
「總有一天要將劍指向西方。」成吉思汗雄心勃勃。
一二一二年初，成吉思汗接到一個等待已久的報告。原本出身契丹而且早就傾心於成吉思汗的耶律留哥在金國的隆州與韓州發起了叛亂。
耶律留哥還沒有正式和成吉思汗結為同盟，但是他卻通過蒙古的軍師耶律阿海和成吉思汗達成了一個秘密約定，那就是他舉兵之時，成吉思汗起兵與之相呼應。
單憑留哥自己的力量無法和金對抗，他之所以敢於舉兵，也是因為背靠成吉思汗這棵大樹。
「天賜良機。」成吉思汗非常高興。現在的蒙古，兵強馬壯、國力充實。
耶律留哥在舉兵之前，通過阿海向成吉思汗提出歸順蒙古之意，但是成吉思汗卻婉言拒絕：「閣下承擔著復興大遼的重任，你不屬於我蒙古。獨立舉兵，復興遼國，我成吉思汗必然會不遺餘力地支援閣下。」他讓人將這些話轉達給耶律留哥。
成吉思汗覺得，與其將留哥收到麾下，不如讓他獨自作戰，更能吸納契丹人。契丹人在蒙古旗下作戰和為復興故國作戰，士氣當然大不一樣。
成吉思汗想得一點都沒有錯。原本便不是真心歸附金的契丹人，爭先恐後地聚集到耶律留哥麾下。
為了和耶律留哥結為正式的同盟，成吉思汗派了一名叫阿魯赤納顏的謀士，在奉天府北的金山山頂會見了留哥。雙方殺白馬黑牛供奉神靈，結成了共同攻打金國的同盟。
兩人折斷了兩支箭，留哥面北發誓忠誠於成吉思汗，阿魯赤向南發誓援助留哥。
這樣，成吉思汗便有了再次向金髮起進攻的理由。
蒙古第一次向金髮起進攻口號是復仇。但是無論怎麼看，那次戰爭都師出無名。現在，以協助被金所滅的遼國復興為名的話，便名正言順了。成吉思汗利用耶律留哥，把助之復興遼國當成借口。
要是沒有正當的借口，不論蒙古的士兵多麼勇猛，士氣也不充分。成吉思汗這次希望以大義名分來超越對方的文化。
衛紹王永濟聽到留哥舉兵叛亂的消息，大驚失色，迅即動員了六十萬（實為六萬）大軍，重新起用了先前因敗戰而被罷免官職的完顏胡沙。永濟還許下諾言，若有人能夠取到留哥的首級，則不論身份地位，均委以重任。
以留哥一己之力，自然難以抗金，他於是向成吉思汗求援。
蒙古軍在第一次遠征之後，經過了一年的休養生息，再次出動。與金軍不同，成吉思汗派出了三萬兵力，對外卻宣稱三千。他下令駐紮在居庸關的者別率軍攻打當時的東京（遼陽）。金誇大自方的兵力，成吉思汗卻反其道而行。
永濟聽說成吉思汗的援軍只有三千，不由鬆了口氣。「