Местные жители были приветливы и с изумлением встречали белых пришельцев. Между ними и матросами завязался обмен, и аборигены расплатились за европейские безделушки золотыми пластинками. Колумб возликовал: это было ещё одно доказательство того, что сказочные золотые копи Индии где-то неподалёку. Тем не менее на Кубе не обнаружилось ни резиденции великого хана, ни золотых рудников — только деревушки и поля хлопчатника. Колумб двинулся на восток и, открыв ещё один крупный остров — Гаити, назвал его Эспаньолой (Испанским островом).
Пока адмирал обследовал открытый архипелаг, капитан Пинсон покинул его, решив вернуться в Испанию. Вскоре погибла, сев на мель, «Санта-Мария». У Колумба оставалась только «Нинья», которая не могла вместить всю команду. Адмирал решил вернуться домой, чтобы немедленно снарядить новую экспедицию. Сорок матросов оставались ждать Колумба в построенном для них форте «Ла Навидад» (Рождество).
Возвращение Колумба в Испанию в марте 1493 года на двух уцелевших, но сильно потрёпанных кораблях превратилось в подлинный триумф великого мореплавателя. Адмирала немедленно потребовали ко двору. Настал звёздный час Христофора Колумба, не сомневавшегося, что он открыл для Испании путь в Индию. Генуэзец рассказал изумлённым слушателям о райских землях, в которых побывал, показал привезённые чучела диких животных и птиц, коллекции растений и, главное, шестерых туземцев, вывезенных с Эспаньолы, которых, естественно, сочли индийцами. Колумб был осыпан многочисленными почестями и наградами королевской четы и получил твёрдое обещание помощи в осуществлении будущих экспедиций в «Индии». Конечно, реальные приобретения от первого плавания были невелики: горсть жалких побрякушек из низкопробного золота, несколько полуголых туземцев, яркие перья диковинных птиц. Но было сделано главное: этот генуэзец нашёл на западе, далеко за океаном, новые земли.
Во второй экспедиции Колумба, отправившейся через Атлантику в сентябре 1493 года, участвовало уже 17 кораблей и более чем 1500 человек. Корабли были полны провизии: испанцы везли с собой мелкий скот и домашнюю птицу, чтобы развести их на новых местах. По прибытии на Кубу обнаружилось, что форт «Ла Навидад» сожжён аборигенами, а матросы, оставленные в нём, погибли. Колумб основал новый форт «Изабелла» и, поселив здесь колонистов, отправился в плавание вдоль берегов Гаити и Кубы, во время которого открыл остров Ямайку. Вернувшись в форт «Изабелла», адмирал обнаружил, что отношения между испанцами и местными жителями обострились. Пришельцы жестоко обращались с туземцами-язычниками, требовали золота и заставляли выполнять тяжёлые работы. Туземцы подняли мятеж. Колумбу пришлось усмирять обе стороны, за что испанские дворяне ещё больше возненавидели иностранца, осмелившегося ими командовать. Адмиралу пришлось вернуться в Испанию, чтобы снова просить поддержки и денег у королевы Изабеллы.
Третья экспедиция Колумба была снаряжена в 1498 году. На этот раз он выбрал курс к юго-западу от островов Зелёного Мыса, надеясь выйти к южной оконечности Индии и к Малакке. В этом плавании моряки столкнулись с небывалой жарой. Припасы на кораблях испортились, пресная вода протухла. Мучения, которые испытывали мореходы, воскрешали страшные рассказы о Море Мрака и широтах, где невозможно жить. Сам Колумб, уже немолодой человек, страдал от подагры и болезни глаз, иногда у него случались приступы нервного расстройства. И всё же они дошли до далёких земель за океаном. В этом плавании Колумб открыл остров Тринидад (Троицы), расположенный недалеко от устья реки Ориноко, и ближе всего подошёл к побережью континента. Поток пресной воды, который моряки заметили в океане, заставил Колумба задуматься о мощной реке, текущей откуда-то с юга. Очевидно, там был материк. Колумб решил, что земли, лежащие к югу от Индии, не что иное, как сам Эдем — рай, вершина мира. Оттуда, с этой возвышенности, берут своё начало все великие реки. Озарённый этой догадкой Колумб считал себя первым европейцем, которому суждено найти дорогу в земной рай, откуда, согласно Библии, были изгнаны прародители человечества — Адам и Ева. Колумб верил, что избран, дабы снова указать людям путь к утраченному блаженству.
Однако когда адмирал вернулся на Эспаньолу, его встретили упрёки и жалобы переселенцев. Они были недовольны условиями, в которых оказались, тем, что их надежды на фантастическое обогащение не сбылись, и посылали в Испанию доносы на Колумба, утверждая, что он превратил колонию в «кладбище для кастильских дворян». Фердинанд и Изабелла имели свои причины для недовольства Колумбом. Золота, пряностей, драгоценных камней — всего, к чему так алчно стремились участники экспедиций и те, кто их финансировал, — добыть не удалось. А тем временем португальцы сделали последний рывок на своём пути в Индию: в 1498 году Васко да Гама обогнул Африку и достиг желанной цели, вернувшись с богатым грузом пряностей. Это было чувствительным ударом для Испании.