Понс де Леон был не единственным из испанцев, слышавшим эти рассказы. Но он оказался единственным, кто решился на свой страх и риск снарядить специальную экспедицию на поиск этого острова. Конечно, если бы слухи касались золота, и средства, и корабли, и участники не заставили бы себя ждать. Но речь шла всего-навсего о бессмертии. Сам же Понс де Леон был уже в том возрасте, когда люди начинают понимать относительную ценность золота и абсолютную жизни.
Вложив все свои средства в покупку трех кораблей, Понс де Леон набирает экипаж и 3 марта 1512 года под пушечную пальбу приказывает поднять якоря. Ветер надувает паруса, и флотилия, созданная для поисков бессмертия, отправляется в путь.
Погода благоприятствовала плаванию, и вскоре на горизонте показались зеленые острова Багамского архипелага. День за днем корабли обходили остров за островом, но все поиски и все расспросы оставались тщетны. Напрасно, не доверяя помощникам, капитан сам сходил на берег и пил из всех источников, какие только попадались на пути. Он пробовал даже воду из зловонных болот острова Бурка. Желанного перерождения не происходило, молодость не возвращалась к нему.
Через двадцать четыре дня после отплытия вахтенный на мачте увидел новую, неведомую землю, которую сначала тоже приняли за остров. Это была Флорида, Так была названа эта земля Понс де Леоном в память о том дне ("Песка Флорида" вербное воскресенье), когда он высадился на ее цветущие берега. Разбив своих людей на отряды, капитан отправил их в разных направлениях в глубь неведомой страны. Но один за другим посланные возвращались ни с чем. Образцы воды, доставленной капитану в медных солдатских флягах, не радовали его. Вскоре появились основания и для тревоги. На некоторые отряды напали индейцы. Позднее в одной из таких стычек был ранен и сам Понс де Леон.
С большим трудом, борясь с враждебными ветрами и пассатами, искатели бессмертия возвратились на Пуэрто-Рико. Неужели экспедиции суждено было завершиться полной неудачей? Но нет, в порт вернулось только два судна. Третье, на котором был сам Понс де Леон, продолжало поиски. И упорство было вознаграждено. В конце концов они нашли этот легендарный остров Бимини. Он был покрыт прекрасными лесами и волнистыми лугами, множество чистых и прозрачных источников орошало остров. Но, увы, среди них не было ни одного, который обладал бы свойством возвращать утраченную молодость.
По возвращении в Испанию Понс де Леон был благосклонно принят королем. Ему было высочайше пожаловано звание "губернатора острова Бикини и острова Флориды".
