花刺子模的摩柯末受完颜洪烈唆摆，杀死蒙古四使者，令铁木真大怒，随即召集诸将及王子向花刺子模宣战，郭靖屡受铁木真之恩德，愿随大军西征，铁木真封郭靖为那颜大将军，统率万人队。未几，鲁长老等带同一千弟子加入丐帮。铁木真于誓师宴上欲选出大汗继承人，朮赤与察合台勾心斗角，大汗虽知两人善于用兵，窝阔台平日待人宽厚，遂选他为继承人，朮赤与察合台深深不忿，宴后比武，郭靖替两人排解，但两人随即带同精兵到大草原决战，郭靖恐两军元气大伤，欲请铁木真排解，但铁木真大醉不醒，幸鲁长老以武穆遗书兵法提示郭靖，以蛇蟠阵阻隔两军，用虎翼阵围擒不服者，卒将朮赤及察合台生擒。元兵久攻燕京不下，正苦无对策，欧阳锋突出现军营挟持郭靖，逼郭靖将黄蓉交出，郭靖方知黄蓉已脱险，并在营中活动，时常透过鲁长老教郭靖用兵。郭靖为防欧阳锋多生事端，得鲁长老献计捆下深坑，候欧阳锋出现将他活埋。