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