Теперь индейцы снова стали окружать форт, и экипажи стоявших в открытом море кораблей быстро отправились на берег для оказания помощи своим соотечественникам. В разгар этих событий Адмирал оказался на своей «Капитане» совершенно один, страдая от малярии. Несмотря на очень плохое состояние, он забрался на самую высокую мачту и стал кричать всем на берегу вернуться на суда, но из-за страшных непрекращавшихся воинственных воплей индейцев его никто не слышал. Не имея другого выхода, он посылает одного из испанцев с другой каравеллы добраться до берега вплавь, чтобы передать приказ брату Бартоломео. Прекрасный пловец Педро дэ Лемесна возвращается к Адмиралу с просьбой от брата о помощи в немедленной эвакуации всего форта. Но у Колумба оставалась всего одна лодка, которая к тому же была слишком глубокой для преодоления песчаной косы. Выход был найден смелым и смекалистым Диего Мендесом, который и ранее и потом проявлял свои выдающиеся качества на благо экспедиции в очень трудных обстоятельствах. Теперь он смог быстро построить плот, на котором все испанцы вместе с их запасами и вещами были переправлены на каравеллы.
Оставшееся в устье реки судно пришлось оставить вместе с покинутым фортом. Было 16 апреля, совпавшее с днем Пасхи. Каравеллы подняли якоря и взяли курс на Санто-Доминго.
Убедившись в предыдущие путешествия в том, как невероятно сложно и трудно двигаться на восток в северной части Карибского моря, преодолевая встречные ветры и течения, Адмирал решил двигаться к Эспаньоле вдоль южного берега нового материка в восточном направлении до примерного меридиана Санто-Доминго, а уже затем подняться к нему на север. Флотилия добралась всего лишь до Пуэрто-Бельо, когда стало очевидно, что проеденное червями дно каравеллы «Бискаина» пропускало слишком много воды, чтобы всем экипажем успевать откачивать и вычерпывать из нее воду. «Бискаину» пришлось покинуть, разместив ее людей на двух оставшихся парусниках, у которых течи становились тоже все больше. 1 мая путешественники, бессменно трудившиеся над откачкой набиравшейся в судах воды, оказались у большого материкового выступа, на котором сегодня проходит граница между Панамой и Колумбией и который называется мыс Тибурон. Здесь береговая линия делает крутой поворот на юг, что побудило лоцманов и капитанов прийти к заключению, что экспедиция уже вышла к востоку от Гваделупы. Они настояли перед разбитым малярией и артритом Адмиралом немедленно изменить курс на север. Больной Колумб не нашел в себе силы сопротивляться настойчивым требованиям своих людей и дал согласие на их предложение.
В тот же день флотилия оставила континент за кормой и двинулась в северном направлении, а через 12 дней она уже оказалась среди чрезвычайно трудных для навигации мангровых зарослей архипелага, названного Адмиралом в ходе второго плавания Садами Королевы. Другими словами, серьезно ошибшиеся в своих расчетах лоцманы привели каравеллы именно в те воды, которых и хотел избежать Колумб. Провиант практически совершенно закончился, люди теряли последние силы, а оба парусника из-за растущих течей едва держались на плаву, несмотря на непрерывную работу команд по откачке опасно поднимавшейся воды.
Сильный встречный ветер не позволял кораблям продвигаться на восток в течение шести дней, которые им пришлось проводить в небольшой гавани у одного из островков. Затем ветер ослабел, и дуэт теряющих силы парусников возобновил свои мучительный путь вдоль южного берега Кубы. Так они тащились еще три недели, но к 10 июня бухта Сантьяго по-прежнему еще оставалась значительно на востоке. Положение становилось все более серьезным, и думая теперь уже о спасении жизней, Адмирал решает выйти дальше в море в надежде подхватить боковой ветер и проскочить через пролив между Кубой и Эспаньолой к ее западной оконечности Тибурон. Но когда до этого мыса оставалось чуть более 100 миль, на каравелле «Бермуда» вода стала прибывать так быстро, что Колумб приказал развернуть каравеллы на Ямайку, на которую при имевшемся резвом попутном ветре они могли прийти значительно быстрее. 25 июня гибнувшие каравеллы достигли залива Санта-Глориа, который Адмирал открыл в ходе своего второго плавания. Люди были спасены.