Participó en la conquista del Nuevo Reino de Granada, luchando en Colombia, Venezuela y Ecuador.

Estuvo destinado en Santa Marta y en Santafé de Bogotá, en Colombia, hasta que en 1541 intervino como teniente general en la expedición a El Dorado que organizó Hernán Pérez de Quesada, hermano del adelantado Gonzalo Jiménez de Quesada. Regresó en 1543, tras un año y cuatro meses de búsqueda infructuosa de los rastros del mítico El Dorado.