Un año después, en 1499, Américo Vespucio andaba por la zona. En el lago de Maracaibo vio unas casas construidas sobre el agua y unas piraguas que le parecieron góndolas, y todo junto le hizo acordar a Venecia. Por eso en una carta, que es también una de las primeras páginas de la literatura de América, se refirió al territorio como Venezziola, aunque entre los naturales era conocido como Coquibacoa.