Прибыв в Лисабон, король начал подготовку для военной авантюры против власти пиратов Северной Африки. Советник короля Джозеф Мантере советовал выделить средства на постройку нескольких новых галер и флагмана португальского флота.
Учитывая стратегическое расположение вражеских сил, в этой баталии сыграет роль именно морская сила в виде парусно-гребных судов при помощи наших военных судов! сказал Джозеф, показывая карту Магриба.
Другие советники это подтвердили. Большая часть Варварского Берега приходилась на внутренние воды, это Гибралтарский пролив, залив Альмерия и залив Кадис. Все это узкая морская граница между христианской Европой и мусульманской Северной Африкой. И здесь именно галерный флот будет наиболее эффектной силой.
Командование Королевским флотом Португалии доверили уже знакомому Динишу Диашу, морскому авантюристу, путешественнику и мореплавателю. Статный усач уже отличился во время морского захвата Канарских остров, за что и получил прозвище Буканьер.
Управлением и постройке новых судов доверили советнику Джозефу. Он предложил интересную тактику лишь половину судов новых вести в строй до войны, а остаток с флагманом уже в первые дни спустить с верфей.
Это будет наш небольшой дар нашим мусульманским друзьям! советник хитро подбросил в воздух реал и ловко его поймал.
Афонсу это тоже понравилось.
Основной целью этой возобновленной реконкисты стал Гранадский эмират последнее арабское государство в Европе и последнее исламское государственное образование на территории Пиренейского полуострова. Война против эмира Юсуфа Насрида V обещала быть легкой, ибо Гранада переживала социальный и экономический кризис В городах эмирата обострялась междоусобица аристократических группировок, хроническое банкротство и наблюдается нехватка продовольствия. Армия же состоит из пленных христиан-рабов, наемников-берберов и небольшого числа гвардии эмира.
Поэтому
основную угрозу несли союзники гранадского эмира султан Марокко Абдалхакк Маринид II и султан Туниса Уман Хафсид. Если во флоте Португалия еще была сильна, учитывая что флоты султанов по большей части это пиратские эскадры с галерами-рабов, то в плане численности войск, перевес был на стороне мусульман.
И Джозеф, показавший свой ум и хитрость в военном управлении удивил всех и на этот раз..
Первого октября 1454 года, король Афонсу объявил войну Гранадскому эмирату с целью продолжить Реконкисту. Эмир Юсуф Насрид V желая дать отпор христианам, зовет Марокко и Тунис на помощь. Что и происходит. Так началась Гранадская война Португалия против Гранадского эмирата, Султанат Марокко, Тунис и ряд мелких вассальных шейхов Магриба (Марракеш, Тафилалет).
Королевская армия Португалия во главе с Афонсу и королевским военным советником Себастьяном Мендазе берет в осаду Малагу, а наемники-альмогавары со своим капитаном Альваром де Гуече атаковали Джабал Тарик (он же Гибралтар).
Взять эти стратегические земли были необходимо быстро, так как они были своего рода мостом для проникновения в Европу султанских армий.
Третей фазой по отсечению Гранады от союзников стала блокада Гибралтарского пролива флот португальцев под командованием Диниша Буканьера ( 23 судна, 3 каракки, 5 фрегатов, 6 галер и 9 коггов) устроил морскую блокаду всего пролива, полностью отрезав Пиренейский полуостров от Магриба.
Узнав про это, Альваром де Гуече начал штурм Джабала Тарика.
Первого ноября 1454 года узнав от новообращенного христианина, что большая часть знатных солдат эмира покинула город, наемники-арагонцы пошли в открытую атаку. Без проблем захватив городские ворота и торговые кварталы, христиане столкнулись с остатками гарнизона, который был сплошь из рабов-христиан и наемников-берберов. После нескольких дней переговоров, при условии, что берберам разрешат уйти со своим имуществом, а христиан освободят защитники сдались Альфаре де Гуече. Будущий Гибралтар был взят 16 ноября 1454 года. Фактически без пролитой крови был взят этот стратегический важный пункт.
Разместив своих людей в обороне и замке, Альвар начал набирать местных христиан для защиты города от Марокко, в случае прорыва блокады португальского флота.
А тем временем Афонсу, Себастьян и королевская армия осаждали Малагу крепость-город на пути в сердце Гранады, главный морской порт эмирата. Попытка договориться о сдаче на хороших условиях была отклонена Хаметом эль-Зегри военачальником эмира.
В декабре 1454 года, Афонсу со всеми силами атаковал пригороды, прилегающие к побережью. Затем португальцы прорвали стену, и после сильного сопротивления мусульмане были отброшены в внутрь города. Дальнейшее продвижение Португалии внутрь города подавлялось сильным огнем противника.
Не желая жертвовать армией, Афонсу приказал заморить город голодом и полностью окружить его, а Себастьяну была поставлена задача с отрядом дворянской тяжелой конницы патрулировать ближайшую территорию, уничтожать любую вылазку или попытку проникнуть в город.
В течении всей осады, арабы и берберы вели жестокий огонь по позициям португальцев, пытались прорвать осаду и устраивали дерзкие вылазки. В одном случае Хамет эль-Зегри послал отряд арабской конницы на прорыв осады в сторону столицы, но Себастьян и тяжелая конница Лисабона перехватили и разбили арабов полностью. Так прошло четыре-пять месяцев. Вскоре голод и нехватка оружия стали косить исламских солдат и население в целом. В начале июня 1455 года, группа христиан Гранады, устав от осады захватила одну из башен городской стены, открыв мост для одной из арок. Путь для португальцев был открыт.