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