不幾日，拖雷率領三萬大軍祭旗出征。
金帝守緒得知蒙古軍大舉進攻，急召丞相完顏合達、定遠大將軍完顏陳和尚商議對策。完顏合達建議將忠孝軍調往河南，加強京城外圍防禦，同時遣使赴南宋，約請出兵，共同抵抗蒙古軍。陳和尚卻主張將蒙古軍阻於渭河之北，以十五萬對三萬的絕對優勢兵力，將蒙古軍一舉全殲。完顏合達、陳和尚爭執不下，守緒無奈採納了完顏合達的建議。
拖雷派拔都攻打鳳翔，派貝達爾繞過鳳翔，奪取鳳翔西南的軍事重鎮寶雞，派蒙哥進至宋境內，與宋帝商議借道事宜。拔都、貝達爾進展順利，而奉命攻取小潼關的速不台父子卻遇到了麻煩。速不台攻破小潼關後，與貴由相約，由他和兀良合台率部深入金軍防線，縱深騷擾，貴由在小潼關引軍接應。貴由滿口答應下來。豈料，速不台父子在朱陽遭到金軍圍攻，向貴由求援，貴由非但拒不發兵相助，反而棄了小潼關，使速不台父子陷入腹背受敵的危險境地。兀良合台只得護著父帥拚死突圍，被金軍一路追擊，在倒谷口遇到薇萱公主率領的一支神箭隊接應才算脫險。神箭隊雖說只有百餘人，但全部是百發百中的神箭手。金軍吃了百餘箭後，懾於蒙古箭雨的威力，這才棄甲曳兵，退回小潼關。
速不台自青年時代追隨成吉思汗，歷經無數次大小戰役，從無敗績，小潼關一役是他最慘重的失敗。望著逃出來的不到四分之一的將士，速不台捶胸頓足，老淚縱橫。兀良合台恨透了貴由，依他的脾氣，就要直訴窩闊台汗，向大汗討個公道。速不台卻不允許，他情願一人承擔所有戰敗的責任。不久，聖旨到軍中，命速不台率所余兵馬扈從拖雷南征，對於小潼關戰敗一事，卻隻字未提。
速不台領旨謝恩，自責更深。
兀良合台卻是喜出望外，又可以和拔都並轡而戰了，一念及此，積壓心頭已久的陰霾一掃而盡。
拔都親自在五十里外的抵陽橋迎接速不台父子。直到這時，速不台父子方才得知，貴由撤兵後，海迷失先去見了乃馬真皇后，按照她與貴由事先的商議，將戰敗的責任全部歸罪於速不台恃功自傲，不聽勸阻、貪功冒進，乃馬真皇后不辨真偽，照樣向丈夫說了一遍。窩闊台汗聽信讒言，勃然大怒，決心追究速不台之罪。他派出快騎與拖雷商議，拖雷當時尚不了解小潼關一戰的真實情況，但他愛惜速不台乃兩朝老臣，智勇無雙，遂婉言勸說大汗：勝敗乃兵家常事，宜令速不台父子立功自救。窩闊台這才息怒，不再追究戰敗之責。
對於這件事的來龍去脈，拔都為何了解得如此清楚，拔都沒有細說，速不台父子也沒有深問。但有一點速不台父子確信，宮廷內部的事情，只有宮廷內部的人才可能知道。事實正是如此。窩闊台汗態度的轉變，不僅僅因為他聽從了拖雷的勸告，念及速不台父子的無數戰功，不願意輕動功臣；更因為闊出、蘭容領兵攻取小潼關後，蘭容派快騎及時呈上了由她親自起草的戰報。戰報的部分內容取自對敵人戰俘的審訊。窩闊台看畢方才了解了速不台父子在沒有任何外援的情況下，是如何向縱深挺進，又如何以少數兵力連克數城，取得了輝煌的戰績。在戰報的末尾，蘭容毫不隱諱地斷言，速不台父子雖敗猶榮，事出有因。
窩闊台差點錯殺大將，對長子貴由更加惱怒。但這件事畢竟涉及到六皇后乃馬真和兒媳海迷失，思前想後，他也只能睜一隻眼閉一隻眼，將這件事情絕口不再提起。
拔都也是在接到蘭容的來信後，才了解到小潼關一戰的真相，當時，他幾乎被驚出一身冷汗。
為確保蒙古軍隊東進中無後顧之憂，拖雷分兵兩路，命速不台率東路，兀良合台率西路，順路掃蕩四川北部的宋軍。九月至十一月，速不台父子連克宋軍，破城池一百四十餘座，四川北部均落入蒙古軍之手。
此時，蒙哥遣往宋廷商議借道一事的使者，於途中被宋將擒殺，蒙哥聞訊，怒斥宋廷言而無信，約拔都夾擊興元府。兄弟聯手，興元府一觸即潰，主帥棄城而逃，軍民死傷無數。宋帝這才驚慌起來，匆忙拒絕了金國共同抗蒙的要求，同意與蒙古重修舊好。
拖雷借道於宋，指揮三萬騎兵向鄧州挺進，他們面對的將是金國最精銳的步騎兵。一二三一年十二月，蒙古軍僅用四天時間便全部渡過了漢江，準備攻打鄧州城。
完顏合達率諸軍入鄧州，陳和尚率忠孝軍，武仙盡發本部軍馬，張惠率步軍隨行。這幾支軍馬加上其他調集到的軍隊，共計十五萬人，其兵力是蒙古軍的五倍，而他們的將領都有著多年的對蒙作戰經驗。
蒙哥偵知完顏合達在禹山前後設有重兵，準備憑藉地勢之險伏擊蒙古軍。拖雷接到了蒙哥的情報，當即決定大軍不發，只派拔都率小股輕騎避開金軍正面，迂迴山後，向金軍發起進攻。
金軍不得不戰，兩軍短兵相接。陳和尚督軍力戰，拔都退走，再戰，再退，又戰，又退，如此三番，蒙古軍始終不與金軍正面交鋒，而自禹山退出十五里，紮營於漢江對岸的棗樹林中。
拔都命令部隊馬不卸鞍，白晝作食，不使林外聽到聲響，暗中卻時時窺視金軍動態，以尋找有利戰機。
陳和尚突然失去了蒙古軍的蹤跡，急忙派出偵察部隊尋找，同時將近期戰況稟明主帥。
第四天，金軍巡邏隊回報蒙古軍動向，還帶回了十個蒙古士兵。這十個蒙古士兵，一個個敝衣瘦馬，形狀異常凄慘。他們向陳和尚泣述了拔都為避金軍鋒芒，一日數遷，使他們不勝其苦的情形，請求陳和尚收留他們。陳和尚心生憐憫，命人給他們換上新衣，親自設宴款待他們。
席間，陳和尚問起蒙古軍行止，十個蒙古士兵競相回話，陳和尚與獲取的情報對照，發現他們所說都是實情，終於放心地將他們收留於營內。
第三天夜晚，十個蒙古士兵突然奪取金軍馬匹，悄然離去。陳和尚這才知道他中了拔都的詐降之計。這十個蒙古士兵其實正是拔都派出的細作，探明了金軍的兵力部署和輜重等情報後立刻離營而去。陳和尚大為懊喪，為了防止不測，加上糧草告罄，他只得率部回鄧州城補充軍糧。
陳和尚率領金軍剛剛行至棗樹林，遭到蒙古軍的襲擊，金軍猝不及防，倉促迎戰。交戰中，拔都僅以百騎奪取金軍輜重，陳和尚不得已重新退守鄧州城。拔都乘夜追至鄧州城，在城外駐紮下來，等待與主帥會合。不久，拖雷領兵趕到，兩下合兵，全力攻打鄧州城。
鄧州城城防堅固，蒙古軍連攻三日不克。拖雷考慮到攻打鄧州城代價太大，不如放棄圍攻，除留下一部牽制鄧州城的金軍外，其餘大部兵分六路，繞過鄧州城，向金首都汴京方向進發。這六部人馬分別由他本人、拔都、蒙哥、速不台、兀良合台和忙哥撒率領，沿途橫掃各州郡，切斷鄧州與汴京的聯繫。
拔都攻取南陽諸城後，進展神速，兵至沙河北，等待與其餘數軍會合。
此時，鎮守鄧州城的完顏合達與諸將商議，既然蒙古軍北上，堅守鄧州城已失去意義，為防蒙古軍乘虛奔襲京城，不如放棄鄧州，赴京救援。
金十五萬大軍分路而行，沿途不斷遭到蒙古軍伏擊。拔都率五千人誘敵，不與硬戰，當金軍紮下營盤時，卻來襲擾，一日幾次三番，攪得金軍不得休息飲食，疲憊至極。
陳和尚向主帥建議到鈞州城中整軍，完顏合達也想早些擺脫如影隨形的蒙古軍，立即吩咐全軍拔營。拔都命軍隊伐木設障，儘力遲滯金軍。陳和尚身先士卒，拔樹開道，好不容易奪得一條去路。
眼見離鈞州城只有三十五里地了，天公好似也不作美，傍晚時分，下起了連綿細雨，至夜深氣溫驟降，大雪簌簌而落，金軍不能前進，就地紮營。蒙古軍卻似拖不垮的鐵軍，連夜襲擊了陳和尚的營地，陳和尚損失數百人，氣得嗷嗷直叫，恨不能生啖拔都之肉。
完顏合達在中軍帳急召陳和尚、武仙、張惠等主要將領商議禦敵之策。搖曳的燈光下，完顏合達愁眉不展，似有重重心事。
陳和尚性急，率先問道：「主帥召我們來有什麼事？」
完顏合達拿起桌上的聖旨出示給眾將，原來是蒙古軍逼近京城，金帝命合達速率軍馬赴京。
「說得容易！就這個樣子走路，好似烏龜爬行，何年何月才能到得京城！」武仙不耐煩地發了句牢騷。
「是啊。這個拔都實在難纏，我手下的將士已經三天水米不沾牙了，如果不想出辦法來對付他，只怕我們這些人都得被他在途中拖死。」張惠也隨聲附和。
陳和尚白了他倆一眼，「現在來抱怨頂個屁用！依我說，蒙古軍的人數不到我軍的五分之一，我們索性邊打邊走，強行開出一條路來。」
「要是能打早打了。他們的騎兵但凡出擊，一向快如閃電，進退自如，就憑你，逮得住他們的影子嗎？」武仙冷冷地頂了他一句，「這個拔都，是成吉思汗的孫子，我同成吉思汗的蒙古軍打了二十年的仗，對於他們的戰法，比你了解得更清楚。」
陳和尚