En 1524 recibió el título de caballero.
En 1527 participó de la guerra entre las tropas de CarlosI, rey de España y emperador del Sacro Imperio Romano Germánico, y los Estados Pontificios al mando del papa Clemente VI. La guerra incluyó el saqueo de Roma del cual se benefició personalmente.
En 1533, comenzó las gestiones que lo convertirían más tarde en conquistador del Plata.
El 3 de Febrero de 1536 Mendoza funda en lo que actual mente es Parque Lezama La Ciudad de Buenos Aires.