Entre otras misiones y acciones de conquista, Lebrija también figuró en la expedición que hizo Jiménez de Quesada al valle de Neiva para pacificar el territorio de los panches, así como otra salida exploradora al territorio de los muzos donde descubrieron las ricas minas de esmeraldas.