After sailing with Christopher Columbus during his second voyage to the New World in 1493, De Bastidas petitioned the Spanish Crown to start his own quest to be financed totally with his own money.
At the South American coast he sailed westward from Cabo de la Vela, Colombia, in an attempt to explore the coastline of the Caribbean basin.