Прошло ровно десять недель с тех пор, как флотилия покинула порт города Палос и тридцать три дня, как потеряла из виду Канарские острова.

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

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

Пятого декабря экспедиция открывает остров Гаити и называет его Эспаньола, то есть Маленькая Испания, которая впоследствии будет именоваться островом Санто-Доминго, а затем снова получит свое местное название. Все это время, чем дальше тем больше, Колумб не перестает считать, что находится недалеко от Китая. Поскольку коренные жители всегда говорили ему с нескрываемым ужасом о стране Каниба, то адмирал принял это место за вотчину Великого Хана, откуда тот берет для себя рабов.

По словам путешественника, островитяне были самыми мягкими, доверчивыми, гостеприимными людьми, которых ему доводилось когда-либо встречать. В своей реляции монаршей чете Кастилии и Арагона он пишет: «Эти аборигены такие дружелюбные, мягкие и миролюбивые, что я могу заверить Ваши величества — во Вселенной нет лучшего народа и лучшей страны».

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

Четырнадцатого февраля 1493 года флотилия достигла юга Азорских островов; 4 марта стала на якорь в устье реки Тежу и, наконец, 15 марта прибыла в Палос, откуда она отправилась семь с половиной месяцев тому назад.

Христофор по возвращении бросился в объятия своего старого друга Хуана Переса, настоятеля францисканского монастыря Санта-Мария-де-ла-Рабида, и босым отправился в монастырскую церковь, чтобы отблагодарить его и Бога за спасение, славу и победу, одержанную во имя Испании.

Из Палоса адмирал, которого после высадки на родной берег повсюду встречала восторженная толпа, отправился в Барселону, где находился двор и где его ждал торжественный прием. Он проехал по городу верхом на лошади, сопровождаемый многочисленным кортежем, впереди которого шли шесть индейцев с Эспаньолы, раскрашенные в различные цвета по обычаю их страны, все в перьях и золотых украшениях, за ними несли живых попугаев, чучела птиц и животных и различные растения, что должно было показать великолепие Нового Света, завоеванного путешественником для его монархов.