Сначала Колумб отправился к Канарским островам, где пополнил припасы перед пятинедельным путешествием через океан, а затем пересек Атлантику в Саргассовом море.
12 октября 1492 года была обнаружена земля, и Колумб назвал остров (в архипелаге Багамских Островов) Сан-Сальвадор. Он полагал, что достиг Вест-Индии.
Колумб также открыл северо-восточное побережье Кубы (где высадился 28 октября) и северное побережье Эспаньолы (высадился там 5 декабря). Он встретился с местным касиком Гаканагари, который разрешил ему оставить несколько человек на острове.
Колумб оставил тридцать девять человек и основал поселение Ла-Навидад на территории современной Республики Гаити. Перед возвращением в Испанию он взял с собой, по разным сведениям, от десяти до двадцати пяти аборигенов. Только семь или восемь индейцев доплыли до Испании живыми.
Индейцы произвели большое впечатление на население Севильи.
На обратном пути шторм заставил 4 марта 1493 года завести корабли в док Лиссабона. Проведя неделю в Португалии, экспедиция вернулась в Испанию, войдя в гавань Палоса 15 марта 1493 года. Известие об открытии новых земель вскоре обошло всю Европу.
Колумб и другие испанские путешественники сначала были разочарованы своими открытиями: в отличие от Африки и Азии, жители Карибских островов вели очень вялую торговлю с испанскими кораблями. Поэтому возникла потребность в колонизации островов. Испанцы смогли найти те богатства, на которые рассчитывали, только после исследования континента.
Индия
Вскоре после прибытия Колумба из «Вест-Индии» возникла необходимость в разделении сфер влияния между Испанией и Португалией.
4 мая 1493 года, через два месяца после прибытия экспедиции Колумба, католические короли получили от Александра VI буллу, согласно которой все земли к западу и к югу от линии, соединяющей полюса Земли и проходящей в ста лигах западнее и южнее любого из островов Азорских островов или островов Кабо-Верде, принадлежали Испании, впоследствии все материковые земли и острова, принадлежащие Индии. Это не устраивало Португалию, которая не могла претендовать на земли, недавно открытые ею к востоку от этой линии.
Португальский король Жуан II не был удовлетворен таким положением вещей, полагая, что булла дает ему слишком мало земли от достигнутой Индии, его главной цели. Поэтому он вступил в переговоры с испанским королем Фердинандом II и королевой Изабеллой I о переносе границы на запад, что позволило бы ему претендовать на недавно обнаруженные им земли к востоку от этой линии.
Соглашение было достигнуто в 1494 году подписанием Тордесильясского договора, который «разделял» мир между двумя странами. По этому договору Португалия «получила» все земли за пределами Европы к востоку от линии, проходящей в 270 лигах к западу от островов Кабо-Верде (уже к тому времени португальских), таким образом получив контроль над Африкой, Азией и востоком Южной Америки (Бразилией). Испанцы получили все земли к западу от этой линии, по большей части эти территории были совершенно неизвестны, впоследствии оказалось, что они включали в себя всю западную часть американского континента и тихоокеанские острова.
Только небольшая часть разделенной территории была известна европейцам на момент подписания договора. Вскоре после первого плавания Колумба множество исследователей направилось на запад, в том же самом направлении. С 1497 года начался самый настоящий бум морских исследований западных берегов Атлантики.
В этом году генуэзец Джон Кабот получил патентную грамоту от английского короля Генриха VII. Отплыв из Бристоля, возможно, получив для экспедиции средства от бристольских купцов, Кабот пересек Атлантический океан в северных широтах, надеясь, что так путь в Вест-Индию будет короче, и высадился на побережье Северной Америки, возможно, на Ньюфаундленде.
В 1499 году Жуан Фернандиш Лаврадор, получивший патент короля Португалии, вместе с Перу ди Барселушем впервые обнаружил полуостров Лабрадор, который был назван его именем. После возвращения он, возможно, заходил в Бристоль, чтобы получить патентную грамоту и в дальнейшем заниматься исследованиями для англичан. Примерно в то же самое время, в 1499–1502 годы, братья Гашпар и Мигель Кортириалы исследовали побережье Гренландии и Ньюфаундленда в поисках Северо-Западного прохода в Азию.