，心中对她愧疚万分，于是四处奔走寻访她的下落，结果却是音信皆无，靖、蓉两人失散达半年之久。郭靖寻访到了蒙古大漠，正赶上成吉思汗西征花剌子模，为了擒杀杀父仇人完颜洪烈，郭靖请命出征，被成吉思汗任命为右军统帅。不久黄蓉及欧阳锋也先后来到西征军中，郭靖更得丐帮长老鲁有脚与一众丐帮弟子帮助下在西域初冬时节于秃木峰顶与黄蓉重逢，他为让欧阳锋不伤害黄蓉，答应抓到他三次饶他不死。后靖、蓉联手与欧阳锋展开恶斗，三次将他擒获。接着郭靖又依黄蓉之计，在攻打花剌子模都城撒马尔罕的战斗中立下大功，还杀了完颜洪烈，终报杀父之仇，