Al año siguiente, y como capitán de caballería, Martín Galeano se integraba en la jornada exploradora que, teniendo como punto de partida la caribeña ciudad de Santa Marta, comandaba el licenciado Gonzalo Jiménez de Quesada para emprender la exploración y conquista del rico territorio de los indios “muisca”, que se asentaban en los alejados parajes de la cordillera andina que corresponde a la actual Colombia.