知江南五怪被杀之真相，加上知道黄蓉为揭此事真相以身犯险最后更被「西毒」欧阳锋捉走，悔恨自己在此事上伤透了黄蓉的心，心中对她愧疚万分，便四处奔走寻访她的下落，结果却是音讯皆无，达半年之久。其后郭靖随成吉思汗及蒙古大军西征花剌子模。在此期间，郭靖研习《武穆遗书》和沙场战略，奈何愚笨多有不明，幸得黄蓉暗中指点，促使他成为卓越军事家。后来郭靖更得丐帮长老鲁有脚与一众丐帮弟子帮助下与黄蓉在西域初冬时节于秃木峰顶重逢，透过黄蓉的妙计三擒欧阳锋又三次饶他不死，以及攻陷花剌子模都城撒马尔罕城，最终杀掉杀父仇人完颜洪烈，