Кортес не собирался долго задерживаться на острове. В начале марта, пополнив запасы продовольствия, он дал приказ к отплытию. Во время пребывания на острове к испанцам присоединился их соотечественник Херонимо де Агильяр, попавший восемь назад у берегов в плен к индейцам после кораблекрушения. Агильяр за эти годы научился хорошо говорить на языке индейцев майя. До тонкости знал он также все их верования и обычаи. Примкнув к экспедиции Кортеса, он сослужил ему впоследствии большую службу.
Двигаясь вдоль побережья, испанцы пошли по уже знакомым местам: мыс Коточе, устье реки Табаско. Памятуя о выгодном товарообмене, который состоялся в этих местах при Грихальве, Кортес решил задержаться здесь на несколько дней. Но на сей раз прием был иной. Поднимаясь по реке на лодках, испанцы видели сквозь густые прибрежные заросли большое скопление индейских воинов. Их были тысячи. На попытки причалить к берегу последовали угрожающие взмахи копий. Для ведения переговоров испанцы отправили Агильяра. Но его не захотели слушать. "Если высадитесь, - всех перебьем!" - заявили вожди индейцев. Причина резкой перемены в отношении к испанцам выяснилась лишь впоследствии. Оказывается, вес индейские племена были глубоко возмущены дружелюбным приемом, который был оказан в этих местах Грихальве. Жители Табаско получили кличку трусов и изменников. И они поклялись искупить свою вину и, если белые появятся снова, встретить их так, как надо встречать завоевателей.
Кортес приказал заночевать на одном из островов. С рассветом он отправил небольшой отряд в обход индейцев. Побывавшие в этих местах испанцы сообщили, что ниже острова в пальмовой роще есть дорога, ведущая к селению Табаско. Эту дорогу и селение было приказано захватить отряду. Сам же Кортес с основными силами стал подниматься вверх по реке, чтобы атаковать неприятеля с фронта. Битва завязалась на подступах к берегу. Скоро испанцы были выбиты из своих лодок. Им пришлось сражаться стоя по пояс в воде. Ноги вязли в илистом, скользком грунте. Но огневой удар белых был сильным, индейцы не устояли, и солдаты Кортеса после короткой, но ожесточенной схватки высадились на берег. Не удалось индейцам удержаться и у заблаговременно устроенного завала. Стальным мечам испанцев они могли противопоставить лишь деревянные пики. Сражение передвинулось в селение, где также были заранее забаррикадированы все улицы. В разгар боя подоспел отряд, посланный в обход неприятеля, и ударил с тыла. Это и решило исход битвы. Индейцы отступали организованно. Их отход менее всего походил на паническое бегство.
Захватив покинутый жителями город, Кортес поспешил присоединить новую территорию к владениям испанского короля. Довольно любопытное описание такого «присоединения» мы находим у Берналя Диаса: «Кортес действовал по всей форме. Мечом своим он трижды ударил в могучее дерево, росшее во дворе большого храма, причем громогласно заявил, что мечом и шитом и всей своей мощью он готов защищать новое владение против всякого, кто будет его оспаривать. А все мы громко свидетельствовали правильность акта и принесли клятву помогать ему всегда и всюду. Королевский нотариус всё это записал в протокол». Протокол, скрепленный в присутствии многих свидетелей подписью самого королевского нотариуса, удостоверял, что отныне индейцы и их земли принадлежат испанскому королю Карлу V.
Ночь прошла спокойно. В селении стояла такая тишина, как будто всё вымерло кругом. Это показалось подозрительным Кортесу. Его опасения усилились, когда он узнал о побеге индейца, который уже несколько лет служил у испанцев переводчиком. Покидая лагерь, он, как бы в насмешку, повесил на одном из деревьев ненавистную форму испанского солдата, которую его заставили носить. Кортес понимал, что переводчик обязательно сообщит своим соплеменникам о малочисленности сил экспедиции. Он постарается убедить индейцев, что испанцы вовсе не обладают той сверхъестественной силой, какую им приписывают, и легко могут быть разбиты наголову, если действовать дружно, не поддаваться угрозам и запугиванию.
Так и случилось. Посланные на разведку три отряда были стремительно атакованы и с трудом пробились обратно в лагерь, понеся большие потери. Ободренные перебежчиком, индейцы решили уничтожить испанцев, ни одного не выпустить живым. Узнав от пленных, что совет вождей принял решение атаковать испанцев, Кортес решил захватить инициативу в свои руки. «Мы будем наступать, а не обороняться», заявил он войскам.