En el tercer viaje de Colón (1498) participaron los hermanos Arana, el tonelero Martín de Arriarán, el larrabezuano Pedro de Bilbao y el secretario de Colón, Bernardo de Ibarra. El 30 de julio divisaron la isla Trinidad y el 1 de agosto la costa venezolana, concretamente el golfo de Paria situado cerca de las bocas del Orinoco (paralelo 10 Norte), desde donde tocaron y reconocieron la isla Margarita y se dirigieron a Santo Domingo, el único enclave europeo existente aún por entonces. Ibarra declaró en el pleito entre el Fisco y Diego Colón haciendo saber al Rey y a la Reina "las perlas y cosas que habían hallado" y que Colón había enviado una "carta de marear los rumbos e vientos por donde había llegado a Paria."
A comienzos del siglo XVI se hallan en la zona los vascos Domingo de Zubizarreta, Sancho de Lizaur, Juan López de Arrichulueta (veedor de la costa de Cubagúa y de las Perlas), Martín de Ochandiano (tesorero real) y el franciscano Antonio de Bilbao (prior del convento de Cubagúa en 1531). El vizcaino Bono de Quexo explora por primera vez la isla de Trinidad (1515). Por entonces se conoce el paso por la zona de los capitanes Hernando de Beteta y Basconia. Otro capitán, Gonzalo Martel de Ayala, toma parte en 1538 en la expedición de Espira hacia San Juan de los Llanos. El capitánBasconia en la del alemán Alfinger al lago de Maracaibo (1529 y 1533). En 1540 Martín de Arteaga y Sebastián de Amescua, capitanes, participan en la expedición de Hutton al mítico Eldorado.