Именно в тот период, последовавший за бесплодным третьим путешествием, Колумб решил написать «Книгу пророчеств». Адмирал выбрал большое количество пророческих изречений из Библии и вообразил себя избранником Божьим, чье предназначение — нести свет христианства по всему миру. И таким образом он оправдывал свое стремление собрать как можно больше золота на новом континенте перед лицом отвоевания Иерусалима, Он не расставался с этой книгой до конца жизни. На полях сделано множество пометок, которые очень пригодятся для решения нашей задачи.
Оправившись от постигших его потрясений, адмирал принялся разрабатывать подробный план четвертого путешествия. Он несколько месяцев готовил документы и создал проект, дававший возможность идентифицировать новые земли и достигнуть Катая и Сипангу. Католические короли дозволили снарядить новую экспедицию, но запретили ступать на берег Эспаньолы, разве только для пополнения запасов на обратном пути. Флотилия из четырех кораблей, с адмиралом, бывшим уже в преклонных летах и с подорванным здоровьем, вышла в море 11 мая 1502 года.
Четыре корабля — «Капитана», «Сантьяго-де-Палос», «Бискайна» и «Гальега» — взяли курс на преисподнюю. В этом плавании адмирала сопровождали брат Бартоломе Колумб и сын Фернандо.
Неприятности в этом наиболее сложном и опасном из плаваний стали происходить с самого начала. Один из кораблей, «Сантьяго-де-Палос», давал течь по всем бортам, а также требовал срочной замены парусов. Выполняя королевский приказ, губернатор Николас де Овандо запретил флотилиям заходить в единственный доступный для ремонта судов порт — Санто-Доминго.
Адмирал обладал особым чутьем или даром предвидения, как угодно. Флотилия стояла на якорях на рейде порта Санто-Доминго, когда Колумб заметил признаки приближающегося урагана. Он сообщил о надвигающемся бедствии губернатору, но Овандо ему не поверил, так и не позволив укрыться в порту. В это же самое время из Санто-Доминго в Кастилию отбывал большой флот из двадцати кораблей. Овандо не воспрепятствовал выходу каравана в море, несмотря на предупреждение адмирала и его мольбы задержать отплытие. Над островом разразился ураган невиданной силы, учинив немалые разрушения по всему побережью. Корабли Колумба подверглись чудовищному натиску ураганного ветра. Только судно адмирала осталось у берега, остальные сорвало с якорей и разметало, но они чудесным образом уцелели, и через несколько дней флотилия воссоединилась. Караван из двадцати кораблей, направлявшийся в Кастилию, полностью затонул в океане, и погибли более пятисот человек.
Кое-как отремонтировав суда, флотилия Колумба продолжила путь на запад.