Después de los preparativos necesarios, en agosto de 1529, Alfinger y sus hombres emprendían largas expediciones hacia el Lago de Maracaibo y posteriormente al norte de la actual Colombia.