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