Флотилия покинула Изабеллу 24 октября в полночь. Пройдя мимо множества мелких островов, корабли через два дня подошли к устью широкой реки, текущей по обширной территории. Пленники с Гуанагани показывали знаками, что земля, к которой пристал Колумб, огромна и что ее нельзя обойти на пироге и в двадцать дней. Указывая на сушу, индейцы произносили: «Куманакан». В голове Колумба тотчас возникло воспоминание о Кублай-Хане. Если здесь находится резиденция Кублая, то, значит, Колумб добрался уже до азиатского материка, до провинции Манги, где властвовал этот монгольский владыка.
Колумб оказался в большом затруднении. Ему предстояло выбирать между двумя гипотезами: он находился либо в Японии, либо в Катае. Географическая головоломка причинила в дальнейшем адмиралу немало забот.
Для разрешения мучивших его вопросов Колумб решил поскорее установить сношения с туземцами, которые убегали в леса при первом появлении каравелл. Адмирал истолковал страх туземцев на свой лад. Он высказал предположение, что жители этого берега воюют с Ханом и потому спасаются бегством от испанских каравелл, принимая их за грозные эскадры Хана.
1 ноября Колумб велел своему переводчику отправиться одному на шлюпке и разъяснить жителям, что суда не принадлежат Великому Хану и что прибывшие намерены установить с ними добрые отношения. Когда шлюпка отделилась от «Санта Марии» и направилась к берегу, там собралась большая толпа. Переводчик, остановивший лодку на небольшом расстоянии от сбившихся в кучу туземцев, прокричал им на халдейском, арабском, армянском и других известных ему языках слова привета и дружбы, потом бросился в воду и стал плыть к берегу.
На этот раз индейцы рискнули встретиться с подплывавшим к ним белолицым существом. Они дружелюбно приняли посланца, хотя и не поняли его слов. Эта встреча придала им смелости. К стоявшей поодаль эскадре вскоре подплыло множество пирог с водой, попугаями, кассавой и хлопком. Но на этот раз Колумб запретил экипажу производить обмен побрякушек на что бы то ни было, кроме золота.
Адмирал считал, что у подданных Хана его должно быть очень много. Но золота у туземцев не было. Только у одного из них в ноздре была продета серебряная палочка.
Индейцы называли свою землю Кубой. Колумб взял ее во владение Испании и дал ей имя Хуаны в честь старшего сына королевы. Краснокожие кое-как объяснили адмиралу, что царь их живет в четырех днях ходьбы от берега. Колумб понял, что это и есть резиденция Хана и решил немедленно направить к нему делегацию из переводчика Луиса Торреса и офицера Родриго Хереса. Проводниками к ним были приставлены один из пленников Гуанагани и житель Кубы.
