Nato ad Arevalo (Avila), Carvajal si arruolò nell'esercito di Castiglia, servendo in penisola e nelle guerre italiane di Carlo V. Era un "alférez" quando l'esercito spagnolo disertò saccheggiando Roma nel 1527. Invece di lottare per la conquista di oro ed altri beni di valore, Carvajal astutamente si impadronì dei documenti di un notaio romano guadagnandosi una piccola fortuna come riscatto.