On returning to Spain, Ojeda was commissioned by the Catholic Monarchs, without the permission of Columbus, to sail for America again, which he did on 18 May 1499 with three caravels.
On leaving Spain the flotilla sailed along the west coast of Africa to Cape Verde before taking the same route that Columbus had used a year before on his third voyage.