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.
Ia akhirnya diizinkan berperang di Afrika utara: pertama pada tahun 1458 ia mengawal raja untuk menaklukkan kota Ksar es-Seghir, Maroko; dan untuk kedua kalinya, pada tahun 1468, ia memimpin sebuah armada Portugis yang menaklukkan dan menghancurkan pelabuhan Anfa (Anafé dalam Portugis), hari ini termasuk di Casablanca, yang merupakan basis Bajak laut Barbaria.