Después de perder 260 españoles, y caminar durante más de un año, llegaban a la ciudad de Vélez a principios de 1541, donde era bien recibido por los residentes; sin embargo, los de Bogotá y Tunja, a instancias de Hernán Pérez de Quesada que temía ser desplazado del disfrute de las riquezas y del gobierno de aquellos territorios, mandó a dos de sus capitanes para manifestarle que no sería reconocido por gobernador y así fueron a comunicárselo, con visos amenazantes, antes de que Lebrón de Quiñones emprendiera el camino hacia las dos ciudades andinas.