郭靖带着黄蓉的画像一路寻找，鲁有脚也在郭靖的拜托下，动员丐帮弟子寻找，一路向北，都没有黄蓉的踪影。两人发现蒙古兵与金人交战，百姓苦不堪言，郭靖帮助蒙古兵解决了金人，再次见到了托雷和哲别师傅。托雷邀请郭靖会草原，郭靖心里挂念着黄蓉，鲁有脚让他先去草原见娘亲，等有了黄蓉的消息便通知。郭靖见到娘亲李萍，分享着这一路在中原的经历，句句话都离不开黄蓉，李萍知道郭靖是真心喜欢黄蓉，但他与华筝公主由婚约，一边是真情一边是承诺，郭靖想要向大汗说出实情解除婚约，李萍表示无论儿子做出什么选择，她都支持儿子。郭靖拜见蒙古的大汗，跪求取消婚事，托雷气愤郭靖三番五次取消婚事，动手教训郭靖，华筝公主却站出来护住郭靖，质问郭靖哪里不如黄蓉，郭靖不愿回答。大汗决定给郭靖一个戴罪立功的机会，让他跟随自己一起西征，封郭靖为那颜，给他一万人马跟随他们出征。郭靖完全不懂打仗，在托雷的提醒下查看中原的兵书，鲁有脚和陆冠英率领弟子到蒙古找郭靖，陆冠英告诉郭靖师祖前去白驼山寻找欧阳锋，相信欧阳锋是跑得了和尚跑不了庙。鲁有脚和郭靖一起参悟阵法，两人始终不得要领，鲁有脚称明日再给出答案，果然鲁有脚次日就将郭靖的疑惑解答清楚，郭靖带兵还打了胜仗。晚上两人再次研究，郭靖有疑问训询问郭靖，鲁有脚不知如何应对，但还是承诺回去好好参详。郭靖察觉异常跟踪鲁有脚，不想却遇上了欧阳锋，欧阳锋称黄蓉就在蒙古营帐，想要拿郭靖逼黄蓉现身，两人交战，欧阳锋见蒙古兵赶来立即抽身逃走。铁木真进退两难的险境，郭靖认为鲁有脚的背后有黄蓉指点，不然为何他每次都要次日才能解疑答惑，鲁有脚见事情瞒不住了，便将黄蓉的情况告诉了郭靖。郭靖只身山顶，黄蓉不忍心现身，原来黄蓉带着欧阳锋到归云庄，利用八卦阵将欧阳锋困住，黄蓉本想回到桃花岛，但却欧阳锋早已猜到，他在码头的围追堵截，黄蓉为了躲欧阳锋一路北上。正说着，黄蓉察觉到欧阳锋在偷听，故意和郭靖提及九阴真经的事情，然后在郭靖的手心写上暗语提醒。郭靖谎称自己要回去处理事务，半个时辰后返回山顶学九阴真经，欧阳锋听后立即决定在山顶等待半个时辰。郭靖和黄蓉下山后点燃羊腿搭建的梯子，将欧阳锋活活的冻死在山顶，怎料欧阳锋却发现了异常。郭靖因为蒙古久久攻不下城而郁闷，担心蒙古兵断粮，士兵饥寒交迫，黄蓉疑惑武穆遗书上有没有办法，郭靖恨不得长一双翅膀。这时天空中欧阳锋从山顶飞下，黄蓉立即想到了办法，决定送一份大礼给郭靖。黄蓉让人将帐篷制作成翅膀，绑在身上在天空飞跃。