Pero al año siguiente, una expedición comandada por Alonso de Ojeda recorrió la costa del territorio hasta llegar a la entrada del actual lago de Maracaibo, en un golfo localizado entre las penínsulas de Paraguaná y de la Guajira.