Gonzalo y otros dos hermanos de Vasco, Juan y Álvaro, se enrolaron en la expedición al Mar del Sur capitaneada por Sebastián Caboto en 1526.