John II of Portugal
В 1481 году, когда Жуан вновь взошёл на престол как король Жуан II, Албукерке вернулся в Португалию и был назван его "герцогом". В 1489 году вернулся на службу в Северную Африку, где руководил обороной крепости Грасиоза, расположенной на острове у реки Лукос на пути к городу Лараш и в 1490 году входившей в состав гвардии короля Жуана II.