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

Вид города Семпоала разительно отличался от песчаных дюн, среди которых испанцы жили уже многие недели, «он весь состоял из садов и зелени и хорошо политых фруктовых садов». Это было самое крупное индейское поселение из виденных испанцами за все время путешествия: настоящий город, улицы полны народа, жаждущего увидеть, как они входят в город; стены внутреннего двора крепости, где их разместили, свежевыбелены известью и отполированы до серебристого блеска.

Сейчас Семпоала всего-навсего деревня, ее улицы представляют собой грязные грунтовые дороги, а дома немногим лучше хижин, и главной достопримечательностью являются развалины построек центральной площади города. Полированная штукатурка, блестевшая как серебро, давно рассыпалась в пыль, однако отшлифованные водой камни, взятые из русла реки, хорошо сохранились в облицовке основных зданий. Пирамиды, платформы и стены раскопаны и частично восстановлены, и, поднявшись на вершину большой пирамиды, возвышающейся над плоской равниной, убегающей к востоку к побережью, а к западу к увенчанной снеговой шапкой громаде Орисабы и туманной линии горного хребта, можно представить, что должны были чувствовать Кортес и его сподвижники. За этими горами лежали самые крупные города ацтеков, а здесь, в Семпоале, им дано было почувствовать мощь и величие ацтекской архитектуры. Даже сегодня, хотя и заросшие наполовину травой, эти сооружения производят необычайно сильное впечатление. К северу располагается большая пирамида, ярусы ее основной части поднимаются к вершине, как террасы, и напоминают ступени громадной каменной лестницы; к востоку – храм необычной архитектуры с колоннами, которые сейчас напоминают ряды торчащих вверх дымоходов, а когда-то поддерживали крышу, предположительно сложенную из пальмовых листьев; а еще дальше к востоку, уже за пределами центральной площади, располагается еще один храм, с высеченными на камне изображениями лиц на фасаде и украшенными фресками стенами внутренних помещений. На некотором расстоянии, уже непосредственно в городе, есть еще более древний, вероятно доацтекский, храм. Ступени на его лицевой стороне как бы взломаны ступенями, обращенными вбок, а тыльная сторона его представляет собой гладкую полукруглую каменную стену, так что с некоторого расстояния храм немного напоминает пиктский брок