Желание продолжать завоевательные войны против мавров на африканской территории кастильцы продемонстрировали в многочисленных набегах, которые предпринимались задолго до походов Сиснероса на свой риск и страх частными лицами[217]. Один документ 1506 г., в котором содержатся указания о наилучших способах совершения набегов на африканское побережье (указания сами по себе свидетельствующие, что подобные набеги совершались часто), начинается советом использовать услуги андалусских воинов, «так как уже в течение многих лет они совершают набеги на земли нагорной Африки и на Берберию, западную и восточную». И далее даются еще более точные рекомендации о пунктах, где следует вербовать таких людей. Документ гласит, что их следует нанимать «в Хересе де ла Фроктера, и в Пуэрто де Санта-Мариа, и в Кадисе, и в Сан-Лукаре, и в герцогстве Медина — Сидония, и в Гибралтаре, и в Картахене, и в Лорке, и на морском берегу, потому что для обитателей этих мест походы в Африку, захваты мавританских кораблей, опустошение берберийских земель, поселков и деревень является делом привычным. У людей в этих местах имеются такие вожаки, для которых от Бужии до оконечности Тетуана (мыса Эспартель) или мыса Сеуты нет ни одного места, ни крепости, ни деревни, ни поселка, ни долин, ни гор, ни гаваней, ни устьев рек, ни сторожевых башен, где бы они не могли защищаться и нападать и которых бы они не знали так, как нужно сие знать». Документ этот упоминает следующие экспедиции: экспедицию алькайда Роты, который в 1480 г. вместе с другими рыцарями снарядил 150 кораблей и овладел Асамором; поход хересских рыцарей, которые захватили Каса дель Кавальеро; рейд Франсиско Эстопиньяна и его сотоварищей, в 1457 г. совершивших набег на западное побережье Марокко; поход алькайда Гибралтара Педро де Варгаса, который в 1497 г. взял приступом Таррагу; экспедицию Фернандо де Менесеса и его брата в 1490 г.; набеги с островов Бусима (Альхусемас) и Фадала и многие иные рейды, которые совершались то одними испанцами, то совместно с португальцами. Все эти набеги не только находили одобрение, но и поощрялись королями как подготовительные операции для грядущих завоевательных предприятий.
А всерьез к этим предприятиям приступили в 1497 г., когда, используя вооруженные корабли герцога Медина-Сидонии (которому Хуан II в 144J г. пожаловал «море и землю, заключенные между мысом Агер и мысом Бояадор»), военачальник Педро Эстопиньян овладел крепостью Мелильей. Мелилья осталась во власти кастильского короля и стала сеньориальным владением рода Медина-Сидонии, поскольку доля герцога в расходах по организации экспедиции была наибольшей. Предприятия в Америке и войны с Францией отвлекли, однако, внимание от африканских дел, о которых королева Изабелла всегда хорошо помнила, считая, что завоевания в Африке являются одной из важнейших политических целей кастильского государства. Король Фердинанд, который также не пренебрегал африканскими делами, вернулся к ним в 1506 г., о чем свидетельствует упомянутый выше документ. И под предлогом борьбы с мавританскими корсарами Пеньона де Велес, опустошавшими берега Гранадского королевства и уводившими в плен многих жителей этих мест, Фердинанд приказал захватить этот пункт и заложил там крепость (июль 1508 г.), что послужило поводом к переговорам 1509 г. с Португалией.
Таково было начало завоеваний в Африке, которым спустя несколько лет суждено было возобновиться с еще большим успехом.