En su recorrido conquistador por aquellos parajes colombianos, interviene en la pacificación del territorio, en la conquista y fundaciones de ciudades en la cordillera andina y Juan de Maya se encontraba en Pamplona (Colombia) antes de 1553, ya que en este mismo año aparece citado en las actas del Cabildo de esta ciudad andina.