Как только Колумб покинул Лиссабон, португальский король Жуан II созвал государственный совет, на котором было решено снарядить эскадру для преследования испанских кораблей, направляющихся в новые страны. Португальцы считали, что Испания нарушила предоставленное им римским папой исключительное право владеть землями, открытыми к югу и востоку – от мыса Бохадор до Индии. Отношения между двумя странами обострились.
Фердинанд и Изабелла, желая предотвратить военные действия, обратились за разрешением спорного вопроса к папе римскому, опираясь при этом на право первого открытия.
4 мая 1493 года римский папа Александр VI Борджиа издал буллу, согласно которой все области, острова и материки на запад от меридиана, проходящего на расстоянии ста лиг от Азорских островов или островов Зеленого мыса, должны были принадлежать Кастилии, а земли на восток от этой линии – стать собственностью Португалии.
Таким образом папская булла разделила весь земной шар на две половины. Одна половина была отдана Испании, а другая – Португалии. Не очень-то доверяя державе-сопернице, Фердинанд и Изабелла спешили закончить подготовку экспедиции, чтобы закрепить за собой и расширить новые заокеанские владения.
В распоряжение Колумба была предоставлена флотилия, состоявшая из трех больших галеонов и четырнадцати каравелл. Кроме экипажа и должностных лиц, с Колумбом отправлялись за океан сотни идальго – безземельных дворян, оставшихся не у дел после падения Гренады, и десятки священников и монахов – для обращения индейцев в христианскую веру. Всего в экспедиции участвовало свыше полутора тысяч человек.
Колумб взял с собой все необходимое для организации испанской колонии на Эспаньоле. На корабли были погружены скот, семена хлебных злаков и овощей, разные сорта виноградной лозы, всевозможные орудия, вооружение, боевые припасы и т. п. Из десяти привезенных в Европу индейцев пятеро возвращались на родину. Они уже успели настолько освоить испанский язык, что могли служить переводчиками.
25 сентября 1493 года семнадцать кораблей подняли паруса и вышли из гавани Кадиса, провожаемые приветственными криками многолюдной толпы. 1 октября показались Канарские острова. На острове Гомера запаслись водой, дровами и свежей провизией для всей флотилии. Здесь же были приняты на борт огромные собаки, специально дрессированные для охоты на людей. 6 октября скрылся из виду самый западный среди Канарских островов – Иерро, и после двадцатидневного плавания при благоприятном ветре и хорошей погоде Христофор Колумб опять увидел новые земли.
3 ноября, в воскресенье, при восходе солнца, кормчий флагманского