Su primera experiencia bélica fue en la Guerra de Granada, donde sucedió a su padre, Diego de Andrade, al mando de la infantería gallega.