При первом попутном ветре флот Колумба снялся с якоря и снова поплыл на запад. В четверг, 25 октября, корабли прошли мимо группы из шести или восьми островов, вытянутых по одной линии с севера на юг, а в воскресенье Колумб увидел берега острова Кубы. Корабли бросили якорь возле устья большой реки, которой испанцы присвоили название Сан-Сальвадор. Колумб был поражен обширностью и красотой этого острова. На берегах росли бесчисленные пальмы с такими большими листьями, что достаточно было одного из них, чтобы покрыть хижину туземца. Высокая горная гряда, пересекающая остров, показалась Колумбу такой же красивой, как горы Сицилии. Колумб торжественно присоединил этот остров к владениям испанской королевы и назвал его островом Хуана в честь наследного принца.

Колумб не сомневался, что теперь он достиг искомого материка Азии и находится всего в нескольких десятках миль от Кинсая. Он так был в этом уверен, что стал снаряжать посольство к великому хану. В качестве посла он назначил дворянина Родриго де Хереса, которого должен был сопровождать испанский еврей Луис де Торрес, владевший еврейским, арабским и халдейским языками.

Оставшись ждать возвращения посольства, Колумб занялся исследованием побережья Кубы. 6 ноября, после четырехдневного отсутствия, возвратились посланники Колумба. Они рассказали, что, пройдя двенадцать лиг, встретили селение, состоящее из пятидесяти домов, таких же точно, как и хижины на берегу. В селении было не менее тысячи жителей. Туземцы приняли испанцев с большим почетом и, считая их, по-видимому, какими-то сверхъестественными существами, целовали им руки и ноги.

Особенно испанцы были удивлены обычаем местных жителей зажигать какие-то листья, свернутые в трубочку, и вдыхать от них дым. Таким образом испанцы впервые столкнулись с употреблением табака, а затем переняли этот обычай, и курение табака распространилось по всей Европе.

Заблуждение Колумба привело его к ошибке, которая изменила весь ход его открытий. Думая, что он находится на берегу Азии, Колумб, естественно, считал Кубу частью континента. Потому ему и не пришло в голову объехать обширный остров. Вместо этого он решил вернуться на восток. Если бы Колумб продолжал придерживаться первоначального направления, то он непременно пристал бы либо к Флориде в Северной Америке, либо к берегам Мексики. И тогда, вместо невежественных полудиких туземцев, он встретил бы ацтеков, жителей великого королевства Монтесумы, нашел бы прекрасные города, организованную армию, огромные богатства, и роль Эрнандо Кортеса стала бы тогда, без сомнения, его ролью. Но этому не суждено было случиться. Упорствуя в своем заблуждении, Колумб, снявшись с якоря 12 ноября 1492 года, повернул к востоку.

Больше всего Колумба привлекало золото. Узнав от туземцев, что недалеко, на юго-востоке, лежит остров, который они называли «Банеке», где «собирают золото прямо по побережью, в ночное время при свечах», он и направился на поиски этого неведомого острова. Встречный ветер заставлял Колумба лавировать вдоль берегов Кубы. Вскоре он заметил новый архипелаг, поросший строевым лесом и окаймленный горными вершинами, сверкавшими, словно кристаллы на солнце. На многочисленных островах по ночам блестели огоньки рыболовов. Неоднократно испанцы высаживались на различных островах и водружали на их берегах кресты в знак взятия этих земель во владение.

Между тем капитан «Пинты» Мартин Алонсо Пинсон на своем ходком корабле обогнал флотилию и 21 ноября, на рассвете, вовсе скрылся из виду. Колумб заподозрил его в измене, предположив, что Пинсон решил первым достигнуть острова Банеке, чтобы добыть для себя побольше золота. Этот поступок Пинсона сильно огорчил Колумба. В его дневнике мы находим следующие слова: «Он доставил мне также много иных забот и хлопот».