Gonzalo, su esposa Catalina, y el hermano de ésta, Antonio De La Cadena Maluenda (tesorero de Nueva España), salieron de España en 1524 y llegaron a la ciudad de México en 1525.