Geboren als Francisco López y Gascón in Rágama de Arévalo, studierte er an der Universität von Salamanca, woraus sich sein späterer Ruf, ein entlaufener Mönch zu sein, begründete. Nach einer Reihe von öffentlichen Skandalen wurde Francisco enterbt. Er nahm den Namen Carvajal (oder Carbajal) an und diente 1503 unter dem spanischen Heerführer Gonzalo Fernández de Córdoba in Unteritalien und 1512 unter Cardona in der Schlacht bei Ravenna. Carvajal kämpfte im weiteren Verlauf der Italienischen Kriegen unter Pedro Navarro und Fabrizio Colonna für Kaiser Karl V., so auch 1525 in der Schlacht bei Pavia. Seit dieser Schlacht führte er die gefangene Adlige Catalina de Leyton bei sich, die ihm hörig wurde und ihn später auch nach Südamerika begleitete. 1527 beteiligte er sich am Sacco di Roma und erwarb dabei ein kleines Vermögen.