Al poco tiempo de salir de Santa Marta, los víveres escaseaban y Jiménez de Quesada comisionaba a Antonio de Lebrija y a otro capitán alcantarino, Gonzalo Suárez Rendón, para que fueran a conseguir comida por los caseríos y sembradíos indígenas.