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