Comenzó su carrera militar en las Alpujarras en 1502, derrotando a los mudéjares, últimos combatientes del reconquistado Reino de Granada.