Cuando en 1536 el licenciado Jiménez de Quesada, había sido comisionado por Fernández de Lugo para emprender la exploración y conquista del inmenso territorio que se prolongaba hacia el sur, Gonzalo seleccionaba a los mejores hombres para dar comienzo a tal empresa.