También recorrió una parte de la península de Paraguaná y se adentró en un golfo al que llamó "Venezuela" o "Pequeña Venecia", pues había poblaciones en el fondo del golfo cuyas casas estaban construidas con troncos sobre el agua que se asemejaban a la ciudad de Venecia; aunque otra fuente indica que los propios indígenas ya llamaban al poblado "Veniçuela".