4 декабря 1502 г. у мыса Сан Блас Колумб повернул обратно.
Восточный ветер, мешавший до этого флотилии продвигаться вперед, теперь, когда она повернула обратно, неожиданно сменился противным, очень сильным западным ветром, который вскоре достиг силы урагана. Страшная буря свирепствовала в течение девяти дней. Ветер постоянно менял направление, и Колумб назвал это место «берегом Контрастов».
Целый месяц обветшалые корабли продвигались обратно в юго-западном направлении и прошли за это время только двести километров. Для отдыха мореплавателей и для ремонта судов Колумб выбрал новую местность и вошел в устье реки в гавань, которую назвал Белен (Вифлеем).
В Белене, близ золотоносной реки Верагуа, Колумб хотел основать испанскую колонию и оставить там гарнизон во главе с Бартоломе. Это была первая попытка основания европейского поселения на западном материке. Но восставшие индейцы перебили часть гарнизона, остальные солдаты с Бартоломе вернулись на корабли.
В конце апреля 1503 г. Колумб двинулся в обратный путь с измученным экипажем, на трех полуразвалившихся судах.
А три месяца спустя, в том же письме с Ямайки, в котором адмирал сообщал королям о событиях в Верагуа, он так характеризовал жителей этой страны: «не может быть… людей более робких, чем местные жители…».
Колумб взял курс на восток. Экипаж думал, что он, несмотря на жалкое состояние его кораблей, решил плыть прямо в Испанию. Однако у генуэзца была иная цель, и он в письме с Ямайки достаточно откровенно писал об этом испанским королям:
«Никто не мог бы составить себе объективное представление об этом пути, потому что я шел, придерживаясь течения, не видя земли много дней. Затем я следовал вдоль берега материка, пользуясь компасом и применяя правила мореходного искусства. Не было на кораблях никого, кто мог бы сказать, под какой частью неба мы находились… Пусть ответят они (пилоты), известно ли им, где находится Верагуа… Они только и могут сказать о ней, что это земля, где много золота… Но им неведом путь [туда]… Чтобы снова достичь Верагуа, необходимо вторично открыть эту землю…».
Чтобы сохранить секрет, Колумб отобрал у моряков карты, составленные ими во время плавания. Позднее королевский чиновник, сопровождавший его, показывал: «Моряки не привезли с собой навигационных карт, так как адмирал отобрал их у всех».
В Пуэрто Бельо пришлось бросить еще один, совсем проточенный червями корабль. Экипаж судна разместился на двух оставшихся кораблях.
Дойдя до Дарьенского залива, Колумб переменил курс и пошел прямо на север к Ямайке. Однако течения относили суда к западу. Через десять дней показалась группа небольших, безлюдных островов, которые теперь называются Малыми Кайманами (к северо-западу от Ямайки).
А еще через 20 дней, в конце мая, после упорной борьбы с противными ветрами и течениями, адмирал обнаружил, что находится посреди островов, ранее названных им же «Садами королевы», т. е. у южных берегов Кубы. (Пилоты же думали, что они находятся у Пуэрто Рико.)
После очередной шестидневной бури Колумб, набрав на берегу воды и провизии, пытался повести корабли вдоль берега на восток. Однако суда были в таком жалком состоянии, что невозможно было бороться с противными ветрами и течениями, и Колумб повернул на юго-восток к Ямайке и после многодневного плавания 24 июня 1503 г. нашел на северном берегу Ямайки гавань, названную впоследствии «убежищем дон Кристобаля». Свои тонущие корабли адмирал посадил рядом на мель и связал их вместе. Трюмы сейчас же наполнились водой. Жилые помещения моряки устроили на палубе; вдоль бортов поставили ограждения для защиты от возможных нападений индейцев. Адмирал с большой осторожностью отпускал своих людей на берег, боясь, что своими поступками они вызовут ненависть местных жителей. Благодаря таким мерам индейцы были мирно настроены и доставляли испанцам в обмен на безделушки съестные припасы.
Адмирал решил отправить письмо на Эспаньолу к королевскому наместнику Овандо, чтобы тот прислал судно за его, Колумба, счет и выручил из беды потерпевших крушение.
От восточной оконечности Ямайки нужно было пройти открытым морем почти 200 километров на индейских пирогах. Под начальством Мендеса на двух больших пирогах с индейскими гребцами послано было несколько испанцев. С Мендесом адмирал отправил также большое письмо к испанским королям. Это письмо – один из наиболее замечательных документов эпохи великих открытий, в котором с исключительной силой раскрываются основные черты характера великого мореплавателя (см. письмо и комментарии к нему).