Pero como Federmán también ansiaba encontrar su Dorado particular, en vez de permanecer en Coro atendiendo los asuntos de la provincia, organiza una expedición exploradora con 110 hombres y 16 jinetes, y el 13 de septiembre de 1530 emprende la marcha y durante seis meses explorará una buena parte nor-occidental del territorio.