Продвижение было медленным, навигация трудной, берег представлял собой бесконечную цепь мангровых топей, часто пропадающих из виду во влажной молочной дымке тропической жары. Невозможность определения точного расположения берегов привела к тому, что штурман Аламинос принял большую лагуну в юго-восточном конце залива, что сейчас называется заливом Кампече, за открытый водный проход. Испанцы нашли хорошее укрытие за островом Исла-дель-Кармен, прикрывающим вход в лагуну, и, считая теперь сам Юкатан островом, назвали это место Бока-де-Терминос. После этого они плыли почти точно на запад. Мелкое море было усеяно ловушками для рыбы. Вооруженные и готовые к сражению индейцы внимательно наблюдали за их передвижением с берега. В устье реки Табаско испанцы снова смогли высадиться на берег, на этот раз на поросшем пальмами мысу. Они оказались примерно в миле от большого индейского поселения Понтончан, где жители уже воздвигали деревянные частоколы для защиты от пришельцев. Как только испанцы стали на якоря, из-за мыса выскочило около пятидесяти пирог, полных воинов в хлопковых доспехах, с луками и стрелами, копьями и щитами, барабанами и перьями. В бухтах наготове осталось еще множество каноэ.
На этот раз, вместо сражения, индейцы пошли на переговоры. Однако когда Грихальва заговорил о великом испанском императоре и короле, они указали ему, что имеют собственного короля, а также три армии по восемь тысяч воинов в каждой, собранные со всех близлежащих провинций для обороны страны.