En 1458 ya estaba al lado de Alfonso V de Portugal en la conquista de Alcazarseguir, en la costa africana del estrecho de Gibraltar (hoy Marruecos).