Наибольшее рвение в этом вопросе проявил Понсе де Леон, профессиональный солдат и искатель приключений, сделавший блестящую карьеру и дослужившийся до поста губернатора острова Эспаньола (современный Гаити) и Пуэрто-Рико.
В 1511 году он присутствовал при допросе нескольких пленных индейцев. Описывая свой остров, они рассказывали о жемчуге и других богатствах. Кроме того, индейцы восхваляли достоинства его вод. По их утверждению, на острове имелся источник, из которого однажды напился «согбенный годами старик». В результате он «вернул себе мужскую силу и исполнял все мужские обязанности, взяв себе новую жену и родив детей».
Слушая их рассказ с возрастающим волнением, Понсе де Леон – сам уже немолодой человек – все более убеждался, что индейцы описывают волшебный источник, дарующий вечную молодость. Самыми убедительными ему показались слова пленников о том, как дряхлый старец, выпив воды из источника, вновь обрел мужскую силу, смог вернуться к исполнению «всех мужских обязанностей» и даже взял молодую жену и родил от нее детей. Стены королевского дворца Испании, а также других замков и дворцов Европы были украшены многочисленными творениями величайших живописцев с изображением любовных сцен, где неизменно присутствовал источник. Самые известные из живописных полотен, такие, как «Любовь земная и небесная» Тициана, были созданы примерно в то же время, когда испанцы отправились в плавание к берегам Индии. Все знали, что источник на картинах символизировал вечную любовь – это был источник вечной молодости, чьи воды возвращали способность «исполнения всех мужских обязанностей», возвращая человеку юность.
Содержание донесения Понсе де Леона королю Фердинанду нашло отражение в записях официального придворного историка Педро Мартира де Англериа. В своем труде «Decade de Orbe Novo» («Декады Нового Мира») он писал о том, что индейцы с островов Лукайи, или Багамских, открыли «остров… где бьет вечный источник воды такого чудодейственного свойства, что каждый, испив из него, при соблюдении, возможно, также некоторой диеты, из старца снова превратится в молодого человека». В работах многих исследователей, в частности в книге Леонардо Олыпки «Источник молодости Понсе де Леона: История географического мифа», указывается, что «источник молодости явился самым характерным выражением надежд и чаяний, вдохновлявших покорителей Нового Света». Вне всякого сомнения, одним из тех, кто с нетерпением ждал вестей об источнике молодости из Нового Света, был король Испании Фердинанд.
Поэтому после получения донесения Понсе де Леона Фердинанд немедленно подписал патент на открытие на его имя (датированный 23 февраля 1512 года) и разрешил организовать экспедицию, которая должна была отправиться с острова Эспаньола на север. Флот получил приказ оказать всяческое содействие Понсе де Леону и предоставить в его распоряжение лучшие корабли и команды матросов, чтобы он как можно быстрее отправился на поиски острова Бейнини (Бимини). Король поставил недвусмысленное условие: «После прибытия на остров и его исследования незамедлительно сообщить о результатах экспедиции».
В марте 1513 года Понсе де Леон отплыл на север в надежде обнаружить остров Бимини. Официальной целью экспедиции объявили поиск «золота и других металлов»; в действительности же задача Понсе де Леона состояла в том, чтобы выяснить местонахождение источника вечной молодости. Скоро она стала ясна и самим морякам, когда они обнаружили не один остров, а сотни островов Багамского архипелага. Корабли экспедиции вставали на якорь у каждого острова, и высаживающимся на берег отрядам было приказано искать не месторождения золота, а некий необычный источник. Вода всех источников пробовалась на вкус, но желаемого действия она не оказывала.