Следующую серьезную попытку высадиться во Флориде испанцы предприняли в 1528 г. Командовал операцией Панфило де Нарваэс, старый одноглазый капитан, честно прослуживший испанской короне на Кубе и в Мексике. Отплыв из Испании в 1527 г., он собирался исследовать территорию между Мексикой и Флоридой. Штормовой ветер пригнал его корабль к берегам Флориды, где он и высадился 11 апреля 1528 г. Через два дня судно Нарваэса бросило якорь в заливе Тампа, поблизости от западного берега. Солдаты Нарваэса захватили четырех индейцев, которые провели их к месту, где на днях штормом выбросило на скалы какой-то корабль (чей он, туземцы, конечно, не знали). На берегу среди обломков судна валялись корабельные сундуки, и в каждом лежало по мертвому испанцу. Трупы были завернуты в оленьи шкуры. Нетрудно догадаться, что это оказался экипаж парусника, доставившего экспедицию во Флориду.
Отряд Нарваэса пробыл в Новом Свете 25 дней. Ночлег испанцы находили очень просто: врывались в жилища индейцев, хозяев выгоняли и съедали их запасы продовольствия. Когда индейцам это надоело, они напали на непрошеных гостей. Тем пришлось ретироваться. Испанцы добрались до залива Тампа, но положение их было безвыходное. Многие заболели. Корабль разбился. Но они не растерялись и за 15 дней построили пять больших лодок, каждая длиной 30 футов. Сооружали лодки из подручных материалов. В ход шли стволы деревьев, оленьи шкуры, сосновая смола. Паруса сшили из своих рубах. Каждая лодка вмещала до 50 человек.
На таких вот самодельных суденышках «флотилия» Нарваэса добралась до устья реки Миссисипи. «Адмиральский корабль» перевернулся. Нарваэсу удалось спастись, но ему пришлось провести всю ночь в другой лодке – вместе со своим слугой, который к тому же заболел. Их лодку спасти не удалось. Якорем ей служил камень. Ветер потащил ее прочь, и вскоре она исчезла из виду.
Помощник Нарваэса, Кабеса де Вака, отстал в пути: его лодка потерпела крушение во время шторма у побережья Техаса. Примерно в тех же краях индейцы перебили весь экипаж другой лодки. Встречались и, казалось бы, миролюбивые индейцы. Они согласились взять к себе на поправку в общей сложности около 80 испанцев. Почти все пациенты умерли – в живых осталось лишь 11 человек. Индейцы морили пленников голодом и превратили их в рабов. Например, де Ваку (он после кораблекрушения уцелел) заставляли выдирать с корнем какие-то водоросли. В результате кожа на его пальцах стала такой тонкой, что они постоянно кровоточили. Де Ваке удалось бежать. Шесть лет он скитался по стойбищам индейских племен, торгуя раковинами, пока наконец случайно не встретил испанцев. В 1537 г. он вернулся на родину, воздавая хвалу порту в заливе Тампа – «лучшему порту во всем мире».
Уже к 1530 г. огромная торговая империя Испании простиралась от Мексики до Панамы, Колумбии, Венесуэлы и Вест-Индии, включая Кубу. У нее также были обширные владения на западном побережье Южной Америки (Эквадор и Перу, а вскоре и Чили). Но испанская корона, обуреваемая непомерной алчностью, постоянно требовала все больше и больше серебра и золота. Она надеялась, что во Флориде драгоценные металлы валяются под ногами. Кроме того, Флорида была важным стратегическим пунктом. Обосновавшись в ней, испанцы могли бы надежно защищать от пиратов и вражеских судов свои корабли, везущие в Испанию золото и серебро. Укрепление позиций Испании в Европе во многом зависело от увеличения притока драгоценных металлов из Нового Света.
Несмотря на свои опасные приключения во Флориде, де Вака горел желанием туда вернуться. Однако командовать следующей экспедицией поручили 38-летнему Эрнандо де Сото, одному из завоевателей Перу. Он так обогатился в этой стране, что деньги у него занимал даже сам испанский монарх Карл V. Де Сото хотел включить де Ваку в состав своей экспедиции, но тот отказался: де Вака желал быть только на первых ролях. Но о заливе Тампа он рассказал де Сото.
Де Сото был, безусловно, личностью незаурядной. Решительный, несгибаемый, храбрый. Скупой на слова, он охотно выслушивал мнения других, моментально анализировал ситуацию и принимал единственно верное решение. Немудрено, что все подчинялись его железной воле. В апреле 1538 г. де Сото, отплыв из Испании, взял курс на Гавану (в свое время он был губернатором Кубы). 18 апреля 1539 г. он покинул Гавану и 25 мая достиг залива Тампа. Испуганные индейцы, увидев мощную флотилию испанцев, зажгли костры, чтобы подать пришельцам дымовые сигналы, означавшие «В наших деревнях никого нет. Все ушли».