En 1520 inició su carrera como soldado en la Guerra de las Comunidades de Castilla, y posteriormente militó en el ejército del emperador Carlos V, destacando su participación durante las campañas de Flandes y las Guerras Italianas, en la batalla de Pavía y en el asalto a Roma. Contrajo matrimonio en Zalamea en 1525, con una noble llamada doña Marina Ortiz de Gaete, natural de Salamanca. En 1535 partió al Nuevo Mundo y no volvería a ver a su esposa.