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