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