Naceu no seo dunha familia [[fidalgofidalguía|fidalga]]. Aproximadamente en [[1512]] alistouse nas tropas da [[Liga Santa]] de [[1511]], formada por varios países, entre eles [[España]], para loitar contra [[Francia]]. Dentro da Liga Santa serviu nas campañas de [[Italia]] nas compañías de [[Bartolomé de Sierra]] e de [[Alonso de Carvajal]]. Participou na [[Batalla de Ravena]] e pouco despois pasou a ser alférez en [[Gaeta]]. Como militar loitou en conflitos acaecidos en [[España]]. En [[1520]] loitou na [[Guerra das Comunidades]] ao tempo que, orfo de pai e nai, entra ao servizo da [[Casa de Medina-Sidonia]] como mensaxeiro. Participou na [[Toma de Tordesillas]] e na [[Batalla de Villalar]]. No [[1522]] combateu na [[Batalla de Puente de la Reina]], en [[Navarra]].<ref>{{cita web|autor=Alvar Núñez Cabeza de Vaca: Un explorador del Nuevo Mundo|título=Servicio militar (1512-1526)|url=http://blogs.ua.es/alvarnunezcabezadevaca/2011/12/10/servicio-militar-1512-1526/|data=10 de decembro de 2011}}</ref>
