Часть Канарских островов была завоевана в начале XV в. французом Бетенкуром, который по обычаю того времени хотя и овладел новыми землями, будучи вассалом короля, но остался сеньором завоеванной территории. Эта сеньория уступалась, перепродавалась и переходила из рук в руки, пока в 1477 г. не перешла королеве Изабелле от ее последнего владельца Диего Гарсйа Эрреры. Королева послала войска, которые после упорных сражений окончательно овладели (в 1494 г.) еще не завоеванными островами, и в частности, Гран-Канарией и Тенерифом, туземные обитатели которых назывались гуанчами. Португалия, которая претендовала на обладание Канарскими островами, отказалась от своих прав в пользу Кастилии в 1479 г. Оставалось, следовательно, приобрести опорный пункт против мавров на западном побережье Африки, что стало еще более необходимым после основания (тем же Диего Эррерой) форта Санта Крус де Map Пекенья на африканском берегу.
Стремление к господству над африканским побережьем исходило от самих королей, причем у Изабеллы оно выражалось в более стойкой форме, хотя и Фердинанд упорно преследовал те же цели, желая приостановить продвижение португальцев в Северо-Западной Африке. Подобные же тенденции, но не целеустремленные, а стихийные, проявлял и кастильский народ.
Желание продолжать завоевательные войны против мавров на африканской территории кастильцы продемонстрировали в многочисленных набегах, которые предпринимались задолго до походов Сиснероса на свой риск и страх частными лицами1. Один документ 1506 г., в котором содержатся указания о наилучших способах совершения набегов на африканское побережье (указания сами по себе свидетельствующие, что подобные набеги совершались часто), начинается советом использовать услуги андалусских воинов, «так как уже в течение многих лет они совершают набеги на земли нагорной Африки и на Берберию, западную и восточную». И далее даются еще более точные рекомендации о пунктах, где следует вербовать таких людей. Документ гласит, что их следует нанимать «в Хересе де ла Фрок-тера, и в Пуэрто де Санта Мариа, и в Кадисе, и в Сан Лукаре, и в герцогстве Медина-Сидония, и в Гибралтаре, и в Картахене,и в Лорке,и на морском берегу, потому что для обитателей этих мест походы в Африку, захваты мавританских кораблей, опустошение берберийских земель, поселков и деревень является делом привычным...