He had to wait some time before organizing the third expedition (1498-1500), as it was difficult for him to regain the lost confidence of the people.

He set out for the west with six ships. Three of them he immediately sent back to Haiti, with the others he sailed to the southwest hoping to find the Asian continent.