花刺子模的摩柯末受完顏洪烈唆擺，殺死蒙古四使者，令鐵木真大怒，隨即召集諸將及王子向花刺子模宣戰，郭靖屢受鐵木真之恩德，愿隨大軍西征，鐵木真封郭靖為那顏大將軍，統率萬人隊。未幾，魯長老等帶同一千弟子加入丐幫。鐵木真于誓師宴上欲選出大汗繼承人，朮赤與察合臺勾心斗角，大汗雖知兩人善于用兵，窩闊臺平日待人寬厚，遂選他為繼承人，朮赤與察合臺深深不忿，宴后比武，郭靖替兩人排解，但兩人隨即帶同精兵到大草原決戰，郭靖恐兩軍元氣大傷，欲請鐵木真排解，但鐵木真大醉不醒，幸魯長老以武穆遺書兵法提示郭靖，以蛇蟠陣阻隔兩軍，用虎翼陣圍擒不服者，卒將朮赤及察合臺生擒。元兵久攻燕京不下，正苦無對策，歐陽鋒突出現軍營挾持郭靖，逼郭靖將黃蓉交出，郭靖方知黃蓉已脫險，并在營中活動，時常透過魯長老教郭靖用兵。郭靖為防歐陽鋒多生事端，得魯長老獻計捆下深坑，候歐陽鋒出現將他活埋。