En 1523, se hizo líder de una unidad de la caballería y fue con Francisco Hernández de Córdoba en su viaje de descubrimiento y colonización a través de Nicaragua y de Honduras.