Однако король Фердинанд решил подтвердить свое расположение к Понсе де Леону, предоставив ему лицензию на открытие новых земель, ущемив тем самым одновременно интересы семьи Колумбов путем отказа в этой грамоте брату Адмирала Бартоломео. Отставной губернатор в том же году получил приглашение короля прибыть ко двору в Испании. Там ему была вручена грамота на обнаружение и завоевание «острова Бимини», который предположительно был расположен среди архипелага Багамских островов и главным достоинством которого помимо ожидаемых богатств по рассказам индейцев и вторившим им европейцам был Фонтан Юности.

3 марта 1513 года флотилия Понсе де Леона в составе трех каравелл вышла из залива Аняско столь дорогого ему Пуэрто-Рико и направилась на северо-запад к Багамским островам. Среди ее пассажиров было и несколько колонистов с женами, рассчитывавшими устроиться на поселение в новой земле. После 10 дней пути каравеллы достигли первого острова, открытого Колумбом в Новом Свете и названного им Сан-Сальвадор, а 3 апреля, уже пройдя ряд других островов, они оказались перед очень зеленым и плоским незнакомым берегом со множеством прекрасных рощ. Каравеллы в тот момент находились где-то между сегодняшними Сейнт-Огустин и мысом Канаверал. Испанцы приняли открытую ими землю за цветущий и благоухающий тропическими ароматами остров, а поскольку они обнаружили его в пасхальный испанский праздник Воскресения, который они тогда называли Паскуа Флорида (Пасха Цветения), новой земле присвоили это имя, в коротком варианте — Ла Флорида.

В тот же день экипажи высадились на берег в небольшом заливе и были потрясены невероятной буйной растительностью и обилием цветов. Здесь Понсе де Леон совершил традиционную церемонию вступления во владения открытой им землей от имени испанской короны, а затем приступил к поиску возможных ценностей и Фонтана Юности. После восьми дней безрезультатных исследований, когда не удалось увидеть ни одного местного обитателя, глава экспедиции решил двинуться вдоль берега на север, но, оказавшись перед сильным встречным течением, снова повернул на юг. Однако вскоре на этом направлении каравеллы попали в столь мощное встречное течение, что их стало относить назад даже при довольно значительном попутном ветре. Брошенные якоря едва удерживали парусники на месте, а одна из бригантин была унесена потоком в открытое море и пропадала два дня в попытках обойти встречный поток обходом вдали от берега, что ей в конечном счете и удалось.

Через несколько дней по пути продвижения с каравелл заметили на берегу индейские хижины, и испанцы решили высадиться в плоскодонной лодке, но поджидавшие их местные жители тут же попытались ее захватить, что вызвало вооруженное столкновение, которое закончилось без серьезных потерь для обеих сторон. На следующий день плавание было продолжено, но шло оно очень медленно из-за неутихавшего мощного встречного течения и частых остановок в местах поселений индейцев для выяснения наличия у них драгоценностей и существования заветного источника. Но ни того, ни другого так и не обнаруживалось. Вместо всего этого было открыто чрезвычайно важное морское течение, которое впоследствии стало служить основной морской трассой для испанских и других судов для возвращения в Европу и которое в дальнейшем получило название Гольфстрим.

Борясь с этим течением почти целый месяц, каравеллы прошли от места первой высадки до самой южной оконечности Флориды и, обогнув цепь ее коралловых рифов, 3 июня начали двигаться вдоль побережья на север в водах Мексиканского залива. На западной стороне Флориды у испанцев произошло несколько столкновений с туземцами, но там же им повстречался один индеец, который говорил по-испански, овладев им, по всей вероятности, во время пребывания на Эспаньоле. Он стал переводчиком Понсе де Леона и очень выручал в общении с местным населением. Убедившись в бесполезности продолжения дальнейших поисков драгоценностей и Фонтана Юности во Флориде, 14 июня 1513 года капитан разворачивает каравеллы в обратный путь. Однако вместо того, чтобы следовать более логичному курсу через Багамы, де Леон по каким-то соображениям выбирает юго-западный маршрут, делает остановку на оказавшемся по пути острове Тортуга и затем 26 июня выходит к берегу полуострова Юкатан, который он тоже принял за остров и назвал его Беимини по сходству с названием искомого по королевскому указу острова. Он оказался его первооткрывателем.

Обследования этих новых мест тоже не дали каких-либо интересных для экспедиции результатов, и ее руководитель решает продолжить поиски на Багамских островах. Теперь Понсе де Леон поднимается к Флоридскому проливу между Кубой и Флоридой и становится первым европейцем, который использует Гольфстрим для выхода в Атлантику из Карибского моря. Проведя некоторое время среди Багамских островов в безрезультатных поисках, де Леон оставляет для продолжения исследований одну из каравелл, а с остальными 10 октября возвращается в Пуэрто-Рико. После возвращения в Испанию в 1514 г. он представил королю доклад о своем плавании вместе с существенным количеством золота, собранного им в Пуэрто-Рико. В ответ Фердинанд предоставляет ему грамоту на создание колоний на открытых им «островах» Флорида и Бенини.

С этими полномочиями конкистадор возвращается в Пуэрто-Рико, откуда он проводит несколько походов на ряд Малых Антильских островов для усмирения воинственных карибов, но о его возможных плаваниях для устройства упомянутых выше колоний в те годы нам ничего не известно. Второе плавание Понсе де Леона во Флориду началось из новой столицы острова Сан-Хуана 15 февраля 1521 года в составе нескольких каравелл с колонистами на борту. Достигнув западного берега Флориды в районе сегодняшнего города Форт Майерс, он приступил к организации колонии, но был встречен жестким сопротивлением местных индейцев. Во время одного из вооруженных столкновений с ними глава экспедиции получил ранение стрелой, которое не заживало, что заставило его людей отвезти капитана для оказания необходимой помощи в ближайшее испанское поселение, которым оказалась Гавана. Однако это ранение вылечить не удалось, и в Гаване смелый и энергичный конкистадор скончался в возрасте 47 лет. Его останки были впоследствии перезахоронены в основанной им столице Пуэрто-Рико. Хуан Понсе де Леон стал покорителем этого крупного острова, первооткрывателем Флориды, Юкатана и Гольфстрима, что сделало его имя одним из наиболее значимых в деле освоения и завоевания земель Карибского региона. Сегодня оно запечатлено в многочисленных названиях поселений, городов, учреждений и мест Флориды, Пуэрто-Рико и других островов бассейна Карибского моря.

В 1511 году испанский идальго Диего Веласкес — властолюбивый, честолюбивый и всегда жаждавший наживы—с небольшим отрядом завершает завоевание разрозненных кубинских земель, находившихся под властью соперничавших между собой индейских племен. На этом великолепном, живописном и самом крупном острове Карибского бассейна стали быстро возникать небольшие поселения колонистов как из Испании, так и из соседней Эспаньолы, искавших на нем более благоприятных для себя возможностей обогащения за счет туземного населения по введенной Колумбом системе репартимьентос, то есть предоставления испанцам земель и проживавших на них индейцев в их полное распоряжение. Одним из них был и Эрнан Кортес, который отсюда в скором времени двинется в Мексику на завоевание империи ацтеков. Но его авантюре предшествовало еще два важных плавания, которые проложили ему путь.