Por otro lado, Lebrija también figuró en la incursión que hiciera Hernán Pérez de Quesada para buscar la expedición, dirigida por Sebastián de Belalcázar que, buscando nuevos objetivos, habían penetrado desde los territorios ecuatorianos.