Уже на следующий день Адмирал решает обследовать Кубу вдоль ее южного берега, следуя теории Аристотеля и опыту португальцев, а также советам собственных офицеров, которые говорили, что в южных краях бывает больше всего полезного, в том числе и золота, чем в северных. Впереди теперь снова лежали неизведанные земли и новые открытия. К вечеру уже первого дня пути в юго-западном направлении каравеллы обнаружили великолепную глубокую бухту, которую Колумб назвал Большим Портом — будущую гавань Гуантанамо. Здесь на берегу они увидели большую толпу индейцев-таинов, готовивших огромное угощение в честь гостившего у них соседнего касике. Как бывало и прежде, появление пришельцев в их заливе вызвало невероятную панику среди туземцев, которые сразу же разбежались в окружающие заросли. Однако Диего-переводчику вскоре удалось убедить своих сородичей в мирных намерениях пришельцев, и они постепенно вернулись к продолжению празднества, но теперь уже вместе с испанцами, от которых получили много обрадовавших их традиционных безделушек в качестве подарков.
Утром 1 мая путешественники продолжили плавание вдоль высоких скалистых берегов Кубы, часто встречая толпы приветствующих их индейцев, которые собирались у кромки воды или выплывали на каноэ в море Всего после 40 миль пути перед каравеллами появилась еще одна великолепная бухта — место скорой закладки первого будущего кубинского города Сантьяго-де-Куба Местные индейцы приняли испанцев с большим восторгом и радушием. От них Адмирал узнал, что в юго-западном направлении от их бухты находился большой остров, который они называли «Хамайка» (Ямайка). Здесь испанцы провели ночь, а с рассветом 2 мая продолжили поход на запад, двигаясь и наступившей ночью. На следующий день они достигли резко обозначенного мыса, получившего от Колумба название мыса Креста, у которого береговая линия резко поворачивала на северо-северо-восток. До сих пор Адмирал не смог обнаружить на Кубе каких-либо ожидаемых по сведениям Марко Поло признаков Японии или Китая. Не было здесь и свидетельств присутствия золота, что и побудило его в тот же день круто повернуть курс на юго-юго-восток в сторону Ямайки.
К этому времени погода резко переменилась из-за поднявшегося сильного ветра, но к концу второго дня пути она вновь успокоилась, и каравеллы смогли войти в залив, названный Колумбом Санта-Глория, переименованный впоследствии англичанами в Св. Анну. Ямайка оказалась чрезвычайно живописным гористым островом с большим количеством населения тайно. Однако в отличие от своих кубинских соплеменников здешние индейцы встретили белых пришельцев с воинственной враждебностью. Против их стрел сначала пришлось применить холостые пушечные выстрелы, а затем огнестрельное оружие и даже большую злую собаку, которая доставила тайно много серьезных неприятностей. В конечном счете они вынуждены были предоставить испанцам имевшееся у них продовольствие, но золота на острове не оказалось, и Адмирал решил после еще одной короткой стоянки в сегодняшнем заливе Монтиго вновь вернуться к мысу Креста на Кубе.
Сейчас каравеллы всего за один день пути достигли этого мыса и 14 мая уже продолжали обследовать кубинское побережье. Здесь уже в начале плавания на пути путешественников возникла широкая полоса мелких красивых островов со множеством мангровых зарослей, наполненных массой тропических птиц и опьяняющих ароматных запахов. Колумб назвал этот островной архипелаг Садами Королевы, через которые, однако, пробираться каравеллам было совсем нелегко. Выбравшись из этого островного мелководья, суда направились вдоль берега к видневшейся на горизонте горной гряде, а затем встали на якорь у живописного песчаного пляжа залива Свиней, где в 1961 году в окружающих болотах был разгромлен десант кубинских контрреволюционеров.
В этом заливе путешественники обнаружили источники очень вкусной пресной воды, которая пробивалась на поверхность моря недалеко от побережья, что позволяло пополнять ее запасы без выхода на сушу. Продвинувшись еще дальше на запад, европейцы обнаружили еще одно удивительное явление, когда морская вода вдруг становилась мутно белой, а затем черной. Как выяснилось в уже более поздние времена, белый цвет на мелководье воде придавал переворачиваемый волнами мергель, а черный возникал благодаря поднимавшемуся со дна мелкому песку такого же цвета.