Колумб увидел Багамские острова 12 октября. Он побывал на Кубе и Гаити, где высадил людей для основания первой испанской колонии в Новом Свете. Его флагман потерпел крушение, и он вернулся на «Нинье», придя в Палое 15 марта 1493 года после короткой стоянки в устье Тахо. Двору Фердинанда и Изабеллы он представил доказательства своих открытий – грубо сделанные золотые украшения, образцы растений, животных и птиц, а также шестерых островитян. Это была экзотическая процессия, первая крупица тех богатств, которым суждено было прибыть из Индий для поддержки испанского оружия и притязаний. Она также символизировала отмщение за все, что пришлось вытерпеть Колумбу за многие годы, – за недоверие, клевету и грубые отказы.

Надежды, рожденные открытиями Колумба, были столь велики, что во главе конторы для управления делами Индий в Севилье был поставлен Хуан де Фонсека, архидиакон Севильи, проницательный деловой человек, а в Кадисе образована особая таможня. В Ватикан было подано прошение, и папа издал три буллы, подтверждающие право Испании на владение всеми землями, обнаруженными к западу от линии, проведенной между двумя полюсами на расстоянии ста лиг

Тем временем 25 сентября 1493 года Колумб отплыл в новое путешествие, на этот раз из небольшой бухты Пуэрто-де-Санта-Мария, расположенной напротив Кадиса на противоположном берегу залива. Флотилия на этот раз была значительно больше – три караки и семнадцать каравелл; и шло с ним уже полторы тысячи человек. После сорокадневного перехода он обнаружил основанное им на Гаити поселение покинутым. Гаити, называвшийся тогда Испаньолой, был колонизирован заново; однако уже через короткое время стали очевидными все те раздоры и конфликты интересов, которые характерны для каждого успешного завоевания в Новом Свете.