Дальнейший их путь лежал на запад вдоль береговой линии Юкатана, и вскоре они достигли залива Кампече, где и бросили якоря в порту Чам-потон. И вновь непрошеные гости встретили яростное сопротивление, несмотря на то, что они обладали абсолютным превосходством в оружии: оно у испанцев было огнестрельным. Понеся неожиданно тяжелые потери (убитыми и ранеными), испанцы были вынуждены ретироваться на свои корабли и взять курс на Кубу. Вскоре Эрнандес умер от ран, но перед смертью он успел рассказать о несметных богатствах, которыми изобиловали открытые земли. В доказательство он показал несколько золотых безделушек, отнятых у обитателей Исла-Мухерес. В воздухе впервые запахло наживой, а у благодарных слушателей загорелись глаза.
В следующем же году была снаряжена новая экспедиция, которой на этот раз командовал Хуан де Грихальва. Учитывая трагический провал прошлогодней авантюры, Грихальва привел к Юкатану куда больше вооруженных людей, чем несчастный Эрнандес. На первом же встреченном по пути острове (это был Косумель — остров к юго-востоку от Юкатана) вооруженные до зубов авантюристы не встретили никакого сопротивления — напуганные вторжением местные жители попросту разбежались. Пребывая в уверенности, что Юкатан всего лишь большой остров, отряд Грихальвы решил обогнуть его, продвигаясь на юг и с любопытством обозревая проплывающие мимо прибрежные города и деревни. «Мы шли вдоль берега день и ночь, и вечером следующего дня, на закате солнца, мы увидели город, который показался нам не меньше и не хуже нашей Севильи». Это, конечно, гипербола в типично испанском стиле, и, скорее всего, люди Грихальвы увидели город Тулум, скромные, но хорошо сохранившиеся здания которого и по сей день взирают с прибрежных холмов на проходящие в море корабли. Удостоверившись, что Юкатан вовсе не остров, флотилия повернула назад и встала на проторенный Эрнандесом путь — двинулась на север, а затем на запад и юг, в сторону Табаско, что на берегу Мексиканского залива. Добравшись до тех мест, путешественники установили доверительные отношения с местным населением и даже принялись обменивать дешевые стеклянные бусы на провиант и золотые изделия. Исчерпав запасы бус, искатели приключений снялись с якоря и продолжили свой путь вдоль Мексиканского залива. Проплывая мимо того места, где сейчас находится крупный порт Веракрус, они увидели, как от берега в их сторону направилась группа каноэ. К удивлению Грихальвы и компании, в суденышках восседали очень даже не простые пассажиры. Это были местные вожди, украшенные перьями и увешанные сияющими золотыми украшениями. Пришельцев пригласили в гости, угостили индюшатиной, маисовыми лепешками и экзотическими фруктами.