После возвращения сорванного с якоря корабля флотилия проследила всю цепь Флорида-Кис и стала на ремонт судов в лагуне одного из коралловых островов близ ее западной оконечности. 3 июня Понсе направился на север в Мексиканский залив и вскоре обнаружил бухту на западном берегу Флориды (у 27° с. ш.). Взаимоотношения с индейцами установились сначала дружественные, но 11 июня они пытались захватить испанские корабли и были отбиты. Понсе решил, что на Флориде нет источника вечной молодости, и 14 июня 1513 г. двинулся на юг. Испанцы обнаружили группу крохотных о-вов Драйтортугас, где в течение 10 дней запасались провизией — черепахами, тюленями, пеликанами и другой дичью. 24 июня Понсе лег на юго-западный курс, но почему он так поступил, вместо того чтобы воспользоваться Гольфстримом, можно лишь гадать. После двух дней плавания он коснулся какой-то земли и проследил ее к западу более чем на 200 км. По словам конкистадора-историка
Кордова у берегов Юкатана
В 1517 г. солдаты, слонявшиеся без дела на Кубе, составили отряд, выбрали богатого капитана,
Наутро появилось 10 пирог, полных индейцев, идущих к кораблям на веслах и под парусами. «Каждая пирога была искусно выдолблена… из огромного ствола, и многие из них могли поднять 40 человек». Несколько десятков индейцев взобрались на главный корабль. На них были рубахи из хлопчатобумажной ткани и набедренные повязки. Они показались поэтому испанцам выше по культуре, чем индейцы на Кубе. Моряки угостили их хлебом и салом и дали каждому в подарок по нитке стеклянных бус. На другое утро индейцы подошли на 12 пирогах. Их вождь знаками уверял Кордову в дружбе и приглашал на берег, повторяя слова «конекс каточе», т. е. «иди в мои дома». Испанцы и назвали местность мысом Каточе. Кордова высадился с отрядом на берег, где собралась огромная толпа. Вождь приглашал чужеземцев пройти дальше, в поселок. Испанцы пошли настороже. Когда они приблизились к лесистым холмам, вождь дал сигнал, и из засады выскочили воины. Выпустив тучу стрел, индейцы с копьями в руках кинулись на испанцев, но те отразили их. В бою 15 индейцев было убито; столько же испанцев ранено.
Недалеко от места битвы победители увидели площадь с тремя каменными строениями. «То были их капища и молельни, а в них много глиняных идолов, с лицами демонов или с женскими лицами…» Внутри храмов они нашли небольшие деревянные шкатулки, а в них — других идолов, золотые и медные диски и много украшений из низкопробного золота. «Увидев и золото, и каменные строения, мы испытали великую радость, что открыли такую страну».