Почти все люди, оставшиеся с Колумбом, были истощены болезнями и лишениями. Они сознавали свое отчаянное положение, старались помогать друг другу и тесно сплотились в одну дружную семью. Так как они были бессильны против индейцев, то старались мягко обращаться со своими соседями, чтобы те в обмен на различные вещи продолжали доставлять им продукты. Но индейцев уже не привлекали испанские безделушки, и кучке людей, оставшихся с Колумбом, грозил голод. Тогда генуэзец – по рассказам его биографов – прибег к маленькой хитрости, которая спасла от голода его людей на все время, пока они оставались на Ямайке. Из астрономических таблиц адмирал узнал, что 29 февраля 1504 г. должно наступить затмение луны. За несколько дней до затмения он созвал местных касиков и объявил им, что испанский бог в наказание за то, что индейцы не хотят кормить его народ, отнимает у них луну. Когда действительно началось затмение, перепуганные касики бросились к ногам Колумба, прося вернуть им луну. Колумб обещал им и, конечно, «выполнил» свое обещание. С той поры его люди никогда не страдали от недостатка продуктов.
Между тем Мендес выполнил данное ему поручение. Расстояние, отделяющее Ямайку от Гаити, он прошел в пироге на веслах, с помощью индейцев-гребцов, в четыре дня. Овандо принял его с обаятельной вежливостью, но выразил сожаление, что в настоящее время не может оказать помощи Колумбу, даже за его счет. Вежливый вельможа боялся, что прибытие адмирала на Эспаньолу может вызвать восстание его приверженцев.
Только через семь месяцев Овандо «милостиво» разрешил Мендесу отправиться в Санто Доминго для снаряжения корабля. Но прошло еще несколько месяцев, пока поверенный Колумба мог снарядить и послать судно на Ямайку. Сам же наместник на восьмой месяц послал на Ямайку своего верного человека, но смертельного врага Колумба, чтобы тот, не высаживаясь на берег, узнал о положении адмирала. С этим человеком Овандо прислал бочку солонины и обещание помочь.
Наконец, в июне 1504 г. против гавани остановились два корабля. Один из них был куплен и снаряжен Мендесом за счет адмирала, другой корабль был прислан Овандо под давлением некоторых влиятельных людей, ранее заинтересованных или заинтересовавшихся позже судьбой Колумба благодаря рассказам Мендеса о несчастиях адмирала (или, вернее, об открытой им «золотой стране»).
28 июня 1504 г., ровно через год после прибытия на Ямайку, Колумб навсегда оставил этот остров. На то, чтобы преодолеть небольшое расстояние, отделяющее Ямайку от Эспаньолы, кораблю Колумба пришлось потратить из-за противных ветров более полутора месяцев. Только в середине августа корабль вошел в гавань Санто Доминго.