Alguns autors esmenten que va prendre part a la batalla de Pavía, memorable trobada on va ser derrotat i capturat el rei de França Francesc I (1525); i després en l'anomenat Sac de Roma (1527), a les ordres del conestable Carles III, vuitè duc de Borbó, accions totes on va destacar pel seu valor. Sobre aquest episodi a Roma explica l'Inca Garcilaso de la Vega que Carvajal es va mantenir lluitant fins al final, com a bon soldat que era, mentre que altres es dedicaven al saqueig. Al final va veure que no quedava ja res per apropiar-se a la ciutat i llavors se li va ocórrer emportar-se el copiós arxiu d'un dels principals notaris de la ciutat, fent-lo carregar sobre mules. El notari, que no imaginava que ningú pogués robar-li el seu arxiu, ja que tan sols tenia valor per a ell, va fer perquisicions per trobar-lo. Assabentat Carvajal li va retornar els documents, a canvi d'un rescat de més de mil ducats; amb aquests diners va emprendre el viatge al Nou Món.