Kolumb wyprowadził swoje trzy statki – Ninę, Pintę i Santa Marię – z 
hiszpańskiego portu Palos 3 sierpnia 1492 roku. Jego celem była żegluga na zachód, aż dotarł do Azji (Indie), gdzie czekały na niego bogactwa złota, pereł i przypraw. Jego pierwszym przystankiem były Wyspy Kanaryjskie, gdzie brak wiatru pozostawił jego ekspedycję na mieliźnie do 6 września.
Kolumb korzystał ze spokojnych mórz i stałych wiatrów, które popychały go stale na zachód (Kolumb odkrył południowe „Trady”, które w przyszłości miały napędzać żaglowce przewożące towary do Nowego Świata). Podróż była jednak długa, dłuższa niż przewidywał Kolumb lub jego załoga. Aby uspokoić obawy załogi, Kolumb prowadził dwa zestawy dzienników: jeden pokazujący prawdziwą odległość przebytą każdego dnia i jeden pokazujący mniejszą odległość. Pierwszy dziennik był trzymany w tajemnicy. Ten drugi dziennik uciszył niepokój załogi poprzez zaniżenie prawdziwej odległości, jaką przebyli od ojczyzny.
To oszustwo miało tylko tymczasowy efekt; do 10 października niepokój załogi wzrósł do punktu, w którym prawie doszło do buntu. Kolumb zapobiegł katastrofie, obiecując załodze, że jeśli w ciągu dwóch dni nie dostrzeże lądu, wróci do domu. Następnego dnia ląd został odkryty.
Nowy Świat został objawiony
Dziennik Kolumba z jego pierwszej podróży do Ameryki zaginął. Mamy jednak dokładne streszczenie dziennika napisanego przez Bartolome de las Casas w latach trzydziestych XV wieku. Las Casas był historykiem i biografem Kolumba, który miał dostęp do oryginalnego dziennika podróży. Dołączamy do relacji Kolumba, gdy jego ekspedycja zbliża się do wysp Bahama. W całej relacji Kolumb odnosi się do siebie w trzeciej osobie jako „Admirał”:
„Czwartek, 11 października
Kierunek był W.S.W., a morza było więcej niż podczas całej podróży. Widzieli żabnice, a w pobliżu statku zieloną trzcinę. Ci z karaweli Pinta widzieli trzcinę i kij, a także wzięli inny mały kij, który wydawał się być obrobiony żelazem; także inny kawałek trzciny, roślinę lądową i małą deskę. Załoga karaweli Niña również zobaczyła ślady lądu i małą gałązkę pokrytą jagodami. Wszyscy odetchnęli na nowo i ucieszyli się z tych znaków. Dystans do zachodu słońca wynosił 27 lig.
Po zachodzie słońca admirał wrócił na swój pierwotny kurs zachodni, a oni płynęli z prędkością 12 mil na godzinę. Do dwóch 
godzin po północy przepłynęli 90 mil, co równało się 22 i pół legi. Ponieważ karawela Pinta była lepszym żeglarzem i płynęła przed admirałem, znalazła ląd i wykonała sygnały nakazane przez admirała. Ląd jako pierwszy zobaczył marynarz Rodrigo de Triana. Ale admirał, o godzinie dziesiątej, będąc na zamku na dziobie, zobaczył światło, ale było ono tak niepewne, że nie mógł stwierdzić, że to ląd. Zawołał Pero Gutierreza, szlachcica z królewskiej komnaty, i powiedział, że wydaje się, iż jest tam światło, i że powinien na nie spojrzeć. Tak też uczynił i zobaczył je. Admirał powiedział to samo Rodrigo Sanchezowi z Segowii, którego król i królowa wysłali z flotą jako inspektora, ale on nic nie widział, ponieważ nie znajdował się w miejscu, z którego można było cokolwiek zobaczyć.
Po tym, jak admirał przemówił, zobaczył światło raz lub dwa razy, przypominało ono woskową świecę, która podnosi się i gaśnie. Niewielu wydawało się, że jest to oznaka lądu; ale admirał upewnił się, że ląd jest blisko. Kiedy odmówiono Salve (Salve Regina), które wszyscy marynarze mieli w zwyczaju śpiewać w drodze, admirał poprosił i upomniał ludzi, aby dobrze się rozglądali na progu i dobrze wypatrywali lądu; a temu, kto pierwszy krzyknie, że widzi ląd, da jedwabny dublet, oprócz innych nagród obiecanych przez władców, które wynosiły 10 000 maravedis dla tego, kto pierwszy go zobaczy. W dwie godziny po północy dostrzeżono ląd w odległości dwóch lig.”
Kolumbus nakazał trzem statkom zatrzymać się i poczekać na światło dzienne, zanim wyruszą dalej. Jego dziennik kontynuuje:
„Piątek 12 października
Santa Maria, okręt flagowy Kolumba
Statki zostały przycumowane, czekając na światło dzienne; i w piątek przybyły na małą wyspę Lucayos, zwaną, w języku Indian, Guanahani. Wkrótce zobaczyli nagich ludzi. Admirał wyszedł na brzeg w uzbrojonej łodzi, a także Martin Alonso Pinzon i Vicente Yanez, jego brat, który był kapitanem na Niña. Admirał wziął sztandar królewski, a kapitanowie poszli z dwoma sztandarami z zielonym krzyżem, który admirał wziął na wszystkie statki jako znak, z literą F i Y oraz koroną nad każdą literą, jedną po jednej stronie krzyża, a drugą po drugiej.
Po wylądowaniu zobaczyli drzewa bardzo zielone, dużo wody i owoce różnego rodzaju. Admirał wezwał dwóch kapitanów i innych, którzy wyskoczyli na brzeg, a także Rodrigo Escovedo, sekretarza całej floty, oraz Rodrigo Sancheza z Segowii, i powiedział, że powinni złożyć wierne świadectwo, że w obecności wszystkich wziął, tak jak teraz wziął, w posiadanie wspomnianą wyspę dla Króla i Królowej swoich Panów, składając wymagane deklaracje, jak to jest teraz w dużej mierze przedstawione w zeznaniach, które wtedy zostały sporządzone na piśmie.”
Wkrótce po wylądowaniu, wielu mieszkańców wyspy zebrało się na plaży i Kolumb dał im prezenty w postaci czerwonych czapek i koralików. Tubylcy odwzajemnili się podarunkami w postaci papug, bawełny i innych towarów. Opisując tubylców, Kolumb napisał: „Chodzą tak nadzy, jak wtedy, gdy rodziły ich matki, podobnie jak kobiety, choć nie widziałem więcej niż jednej dziewczyny. Są bardzo dobrze zbudowani, o bardzo pięknych ciałach i bardzo dobrych twarzach.”
.