Завоевание Гранады и открытие Америки представляли собой одновременно и конец, и начало. Падение Гранады, которым завершился процесс отвоевания территории Испании, стало началом новой фазы долгого крестового похода Кастилии против мавров – фазы, в которой христианские знамена пересекли пролив и перенеслись на негостеприимные берега Африки. Открытие Нового Света также ознаменовало новую фазу – великую эпоху заморских завоеваний. Но в то же время оно стало кульминацией динамичного экспансионистского периода кастильской истории, начавшегося задолго до этого. И отвоевание Испании, и открытие Америки, казавшееся современникам настоящим чудом, на самом деле являлись логичным результатом традиций и устремлений более раннего периода, на который теперь была уверенно поставлена печать успеха. Этот успех помог закрепить на полуострове и перенести за моря идеалы, ценности и институты средневековой Кастилии.
В период внутренних конфликтов XV века реконкиста в Кастилии почти прекратилась. Но после падения Константинополя в 1453 году дух крестоносцев во всем христианском мире всколыхнулся с новой силой, и Энрике IV Кастильский, послушно внимая папским призывам возобновить крестовые походы, в 1455 году продолжил реконкисту. С 1455 по 1457 год было предпринято шесть нападений разного масштаба на Гранадский эмират, которые, впрочем, не привели ни к одной крупной битве и не имели существенного значения. Король смотрел на крестовый поход прежде всего как на удобный повод при содействии папы тянуть деньги из своих подданных. Настоящее рвение можно было встретить не при дворе, а среди обычных кастильцев, многим из которых в 1464 году пришлось отказаться от мысли покинуть страну и примкнуть к крестовому походу против турок.
Таким образом, идея крестового похода с ее религиозной и эмоциональной подоплекой оказалась у Фердинанда и Изабеллы под рукой. Решительное возобновление войны против Гранадского эмирата, как ничто другое, способствовало бы тому, чтобы страна поддержала новых правителей и ассоциировала корону с героическим предприятием, благодаря которому имя Испании прозвучит на весь христианский мир.
Наступление началось в 1482 году с захвата кастильцами Альхамы и продолжилось серией методичных кампаний, призванных отрезать от мавританского эмирата одну часть за другой, пока у него не остался только один город Гранада. Характер войны, которая дала Гонсало де Кордова ценный опыт, использованный впоследствии в его итальянских кампаниях, определялся гористым рельефом местности, плохо приспособленным для кавалерийских операций. Это была преимущественно война осад, в которых решающую роль играли артиллерия и пехота. Пехота состояла частично из наемников и добровольцев, приехавших со всей Европы, частично из национальной королевской милиции, набранной в городах Кастилии и Андалусии. Кастильский солдат уже доказал свою выносливость в условиях сильной жары и холода, что сделало его грозной фигурой на полях сражений Европы и Нового Света, и война с Гранадой с ее внезапными атаками и непрерывными перестрелками хорошо подготовила его к ведению военных действий индивидуального типа, в которых ему вскоре предстояло так блестяще себя проявить.