В Изабелле под начальством младшего брата Диего адмирал оставил сильный гарнизон, а сам 24 апреля 1494 г. повёл три небольших корабля на запад «открывать материковую землю Индий». По достижении мыса Кемадо он двинулся вдоль юго-восточного побережья Кубы и 1 мая обнаружил узкий и глубокий залив, названный им Пуэрто-Гранде (ныне бухта Гуантанамо). Далее к западу берег становился всё гористее. «Ежечасно открывались перед ним чудеснейшие бухты и высокие горы…» Это была Сьерра-Маэстра с пиком Туркино (1974 м), самой высокой вершиной Кубы. Здесь он повернул на юг: по указаниям индейцев, «неподалёку [на юге] лежит остров Ямайка [20] , где есть много золота…» (писал Б. Лас Касас).
Путь X. Колумба у юго-восточного берега Кубы, у Ямайки и вдоль южного берега Кубы (по С. Морисону)
Этот остров показался 5 мая. Колумб окрестил его Сантьяго. Нагие индейцы, «раскрашенные в разные цвета, но большей частью в чёрный», с головными уборами из перьев, без страха подходили на челнах-однодеревках к кораблям и пытались помешать высадке. Колумб приказал стрелять по ним из арбалетов. «После того как шесть или семь индейцев были ранены, они сочли за благо прекратить сопротивление…», и к кораблям подошло много каноэ. «Индейцы привезли съестные припасы и всё прочее, чем они владели, и охотно отдавали привезённое с собой… за любую вещь…» Адмирал прошёл вдоль северного берега Ямайки до 78° з. д. На острове не было «ни золота, ни иных металлов, хотя во всех прочих отношениях он казался раем», и Колумб 14 мая вернулся к Кубе, к мысу Крус.
Море было мелкое – суда вошли в мелководный залив Гуаканаябо. Колумб осторожно продвигался на запад, и перед ним открылся странный архипелаг: чем дальше, тем чаще встречались на пути мелкие и низкие островки. «Одни из них были подобны песчаным отмелям, другие поросли кустарником, третьи настолько низко сидели в воде, что совсем не выдавались над ней» (Б. Лас Касас). Чем ближе к берегам Кубы, тем приветливее и зеленее казались они. Адмирал назвал их Хардинес-де-ла-Рейна («Сады Королевы»). 25 дней плыл Колумб на запад в этом лабиринте островов. Каждый вечер при штормовом ветре шёл ливень с грозой.
Моряки иногда целые сутки не смыкали глаз; не раз киль корабля скрёб дно. Вскоре показались горы – Гуамуая. Во время движения вдоль обрывистого берега к западу адмирал пропустил узкий вход в бухту, где позже вырос порт Сьенфуэгос, но обследовал бухту Кочинос («залив Свиней» [21] ). Затем суда попали в мелководный залив (Батабано), заинтриговавший испанцев: вода в нём от движения волн становилась то белой, как молоко, то чёрной, как чернила [22] . Мангровые заросли по берегам залива были, по словам Колумба, настолько «густы, что даже кошка не смогла бы достичь берега». 27 мая суда прошли западную оконечность болотистого полуострова Сапата, а 3 июня испанцы высадились на заболоченный северный берег залива Батабано (у 82°30′ з. д.).
К западу (у 84° з. д.) море сильно обмелело, и Колумб решил возвращаться: суда давали течь, матросы роптали, провизия была на исходе. Под присягой почти от каждого члена экипажа 12 июня 1494 г. он получил показания, что Куба – часть континента и, следовательно, дальше плыть бесполезно, острова такой длины существовать-де не могло. В действительности же адмирал находился почти в 100 км от мыса Сан-Антонио, западной оконечности Кубы. Общая длина открытого им южного кубинского побережья составила не менее 1400 км.
За поворотом на восток Колумб обнаружил большой остров Эванхелиста (Хувентуд, 3056 кв. км) и простоял там около двух недель, чтобы дать отдых людям. С 25 июня по 18 июля он шёл на восток-юго-восток через усеянное островками море к мысу Крус. «При этом особенно досаждали ему ливни, которые обрушивались на корабли каждый вечер». После отдыха на мысе Крус он попытался идти прямо на Эспаньолу, но из-за противных ветров вынужден был 22 июля вернуться к Ямайке. Он обогнул с запада и юга «эту зелёную, прекрасную и счастливую землю… За кораблями следовали бесчисленные каноэ, и индейцы служили христианам, давая им еду, словно пришельцы были их родными отцами… Однако каждый вечер бури и ливни донимали команды кораблей». К счастью, 19 августа установилась хорошая погода, и на следующий день Колумб пересёк пролив Ямайка и подошёл к юго-западному выступу Эспаньолы. 40 дней он обследовал побережье этого острова, ещё не посещённое испанцами, и только 29 сентября вернулся в город Изабеллу, измученный и тяжело больной. Болел он пять месяцев.