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