El año siguiente en 1499 Alonso de Ojeda realizó una expedición más extensa por la costa, y llegó al Cabo de la Vela en la península de La Guajira después de pasar por el golfo de Paria, la península de Paraguaná y el golfo de Venezuela.