He was finally allowed to fight in north Africa: first in 1458 he escorted the king to the conquest of the Moroccan city of Alcácer Ceguer; and for a second time, in 1468, he led a Portuguese fleet that conquered and destroyed the port of Anfa ("Anafé" in Portuguese), today included in Casablanca, which was a barbary corsairs base.