Die nackten Eingeborenen waren, wie Kolumbus schrieb, „sehr anmutige Menschen, haben Körper von schöner Gestalt und sehr feine Gesichtszüge“.

Die Odyssee ging weiter, diesmal in Richtung Osten. Er entdeckte eine große gebirgige Insel nahe Kuba, die er La Isla Española (Hispaniola) nannte. Und endlich fanden die Spanier eine beträchtliche Menge Gold. Ein paar Tage später jedoch kam es zu einem schwerwiegenden Unglücksfall. Das Flaggschiff, die Santa María, lief auf eine Sandbank auf und konnte nicht wieder flottgemacht werden. Die Eingeborenen halfen der Mannschaft bereitwillig, soviel wie möglich zu retten. „Sie lieben ihren Nächsten wie sich selbst, und sie haben die sanftesten und liebenswürdigsten Stimmen auf der Welt und zeigen stets ein lächelndes Gesicht“, berichtete Kolumbus.

Er entschloß sich, auf Hispaniola eine kleine Siedlung zu gründen. Schon zuvor findet sich im Logbuch die ominöse Notiz, daß „diese Leute im Gebrauch von Waffen gänzlich ungeschickt sind. ... Mit fünfzig Mann könnten sie alle unterworfen und dazu gebracht werden, alles zu tun, was man von ihnen verlangt.“ Außerdem träumte Kolumbus von einer religiösen Kolonisation: „Ich hoffe zu Gott, daß Euer Hoheiten aus ihnen gute Christen und sie damit zu Ihren Untertanen machen werden.“ Sobald die Siedlung an einem Ort errichtet worden war, den er La Villa de la Navidad (Stadt der Weihnacht) nannte, entschied Kolumbus, daß er und die übrige Mannschaft sich beeilen sollten, mit der Kunde von ihrer großartigen Entdeckung nach Spanien zu gelangen.