5 декабря, крейсируя у мыса Альфа и Омега, Колумб заметил в северо-восточном направлении покрытую горами землю и направился к ней. Захваченные, на Кубе индейцы стали кричать: «Богио, Богио» и делать умоляющие жесты, прося адмирала не приближаться к этой земле. Из их жестов Колумб понял, что на острове живут страшные одноглазые людоеды. Встречный ветер долгое время мешал судам подойти к острову. Адмирал вынужден был в течение целого дня любоваться на расстоянии прекрасным горным пейзажем, ярко-зелеными лугами, широкими возделанными долинами, по которым текли многочисленные реки. Ночью весь остров сверкал огнями. Колумб находился перед густо населенным Гаити.
6 декабря к концу дня «Санта Мария» и «Нинья» вошли, наконец, в большую естественную гавань, но уже на следующий день снова вышли в море и начали обходить северный берег острова. Здесь было множество бухт, одна удобнее другой. Колумб задержался в одной из них, которой дал имя Порта Консепсьон. Рыбы, выловленные матросами, напоминали им рыб Испании, с гор дул свежий ветерок, Колумбу почудилось даже пение соловья, по которому он так долго скучал. Все напоминало морякам родину. Колумб назвал остров Эспаньолой — Маленькой Испанией.
12 декабря Колумб проделал обычную церемонию присоединения острова к испанским владениям. На берегу водрузили большой деревянный крест.
За дни, протекшие со времени появления испанцев на острове, им не удалось еще приблизиться к жителям, в панике удиравшим от пришельцев, как только те спускались на берег. Колумб применил свой обычный способ приручения пугливых туземцев. Он велел изловить нескольких человек. Отправившиеся на охоту матросы вскоре привели к нему на судно совершенно нагую миловидную дикарку. На этот раз адмирала ожидала приятная новость — ноздри и мочки ушей женщины были увешаны золотыми украшениями. Колумб разукрасил туземку всевозможными побрякушками и чуть ли не силой отослал ее на берег: она была так очарована подарками и ласковым приемом, что долго упиралась, не желая покидать корабль.
На другой день Колумб отрядил на берет команду из десяти человек, приказав им разыскать ближайшее туземное селение. В пяти лигах от берега они нашли деревню из тысячи хижин, покинутую жителями, бежавшими в лес.
Надо было начать переговоры. Для этого один из кубинских пленников отделился от команды и направился на поиски бежавших. Найдя их, он стал всячески расхваливать перед ними белых богов, сошедших с неба и обходящих землю, раздавая ее жителям великолепные дары. Переговоры дали ожидаемый эффект, панический страх постепенно уступил место любопытству. Бежавшие стали выходить из лесу и осторожно приближаться к белым. Руки их лежали на головах в знак глубочайшего почтения и смиренной покорности.
