Будучи переконаним, що Азії можна досягти, пливучи на захід, він заручився підтримкою іспанського короля Фердинанда ІІ Арагонського і королеви Ізабелли І Кастильської. 22 травня 1492 року Колумб прибув у порт Палос, у якому, відповідно до королівського указу, повинен був отримати дві каравели. Місто дало йому для використання каравели «Пінта» і ««Нінья»». Судна мали близько 20 м завдовжки і 7 м завширшки. Як флагманське судно Колумб орендував у Хуана де ла Коси великий корабель «Санта Марія».