来郭靖从柯镇恶口中得知江南五怪被杀之真相，知道黄蓉为揭此事真相以身犯险最后更被「西毒」欧阳锋捉走，便悔恨自己在此事上伤透了黄蓉的心，心中对她愧疚万分，于是四处奔走寻访她的下落，结果却是音信皆无，靖、蓉两人失散达半年之久。郭靖寻访到了蒙古大漠，正赶上成吉思汗西征花剌子模，为了擒杀杀父仇人完颜洪烈，郭靖请命出征，被成吉思汗任命为右军统帅。不久黄蓉及欧阳锋也先后来到西征军中，郭靖更得丐帮长老鲁有脚与一众丐帮弟子帮助下在西域初冬时节于秃木峰顶与黄蓉重逢，他为让欧阳锋不伤害黄蓉，答应抓到他三次饶他不死。后靖、蓉联