Selon les commentaires mêmes de Colomb, les indigènes, nus, sont “bien faits, parfaitement bâtis de corps et d’aspect agréable”.

L’odyssée se poursuit, cette fois vers l’est. À proximité de Cuba, Colomb découvre une grande île montagneuse, qu’il baptise La Isla Española (Hispaniola). Les Espagnols y trouvent enfin de l’or en quantité non négligeable. Toutefois, quelques jours plus tard, le malheur frappe. Le Santa María, le vaisseau amiral, s’échoue sur un banc de sable sans qu’on puisse le remettre à flot. Les indigènes aident spontanément l’équipage à sauver tout ce qui peut l’être. “Ils aiment leur prochain comme eux-​mêmes; ils ont une manière de parler la plus douce et la plus affable du monde, toujours avec un sourire aimable”, rapporte le navigateur.

Colomb décide de fonder une petite colonie à Hispaniola. Auparavant, il a couché par écrit les mots suivants, qui ne laissent présager rien de bon: “Ces gens ne savent pas se servir d’une arme. (...) Cinquante hommes suffiraient largement pour les tenir en respect et obtenir d’eux tout ce que l’on voudrait.” Il envisage également l’évangélisation des insulaires, comme l’indiquent ces lignes: “J’ai grande espérance en notre Seigneur que Vos Altesses feront d’eux tous autant de chrétiens, et qu’ils seront tous vos sujets.” Colomb établit une colonie en un endroit qu’il baptise La Villa de la Navidad (La ville de la Nativité), puis il décide de rentrer au plus vite en Espagne avec le reste de ses hommes pour annoncer sa grande découverte.