ゴンサロ・フェルナンデス・デ・コルドバ
1482年からカスティーリャは、イベリア半島に残った最後のイスラム国家グラナダ王国(ナスル朝)への侵攻を開始した。この戦争においてゴンサロは、サンティアゴ騎士団長となっていた兄ドン・アロンソの指揮下に入った。上官である兄と積極的に意見を交わすことができたことは、ゴンサロにとって大きな意味を持っていた。戦いは都市をめぐる攻防戦と、地の利を活用したグラナダ軍の奇襲の連続だった。両軍ともに工兵とゲリラを盛んに活用した。
ゴンサロの功績としてしばしば取り上げられるのが、イリョラにおけるイサベル1世の護衛である。イサベルはグラナダの戦況を視察しようと、前線観測所のイリョラへ向かい、ゴンサロに護衛を命じた。イリョラに到着したところでグラナダ側の守備隊が出撃してきたので、ゴンサロはイサベルの目の前でこれを撃退した。このためにイサベルはゴンサロを評価するようになったという。1492年、およそ10年にわたる戦いの末に、グラナダはカスティーリャに降伏、ここにレコンキスタは完結した。開城の際にゴンサロは、グラナダ側と協定を結ぶ使者の一人となり、戦後は多くの領地を与えられた。