Afonso de Albuquerque sirvió diez años en el norte de África, donde ganó experiencia militar: en 1471 acompañó a Afonso V en las conquistas de Tanger, Anafé y Arcila, donde pasó varios años como oficial de la guarnición.