Sandoval llega con Hernán Cortes a Nueva España en 1519, siendo el más joven de los capitanes de Cortés.