Krzysztof Kolumb ożenił się z Felipą Moniz Perestrelą w 1477 roku. Zmarła około dwa lub trzy lata później, rodząc syna, który został ochrzczony Diego.
Żona Kolumba pochodziła z dość dobrze sytuowanej rodziny z niektórymi powiązaniami morskimi, które były użyteczne dla odkrywcy. Pięć lub sześć lat po śmierci żony Kolumba zaczął żyć z Beatriz Enríquez de Trasierra. Niosła badaczowi drugiego syna, Fernando. Columbus rozpoczął swoją pierwszą i prawdopodobnie najlepiej znaną podróż w 1492 roku. Królem Ferdynandem z Aragonii i królową Isabelle z Castille byli patronami tej podróży, która miała znaleźć krótszą drogę do wschodniej Azji.
