Потери испанцев оказались незначительными. Жители Табаско, потерявшие несколько тысяч человек, заключили с испанцами мир. Вожди преподнесли подарки, и в их числе 20 индейских девушек, которых Кортес после крещения распределил среди своих капитанов. Одна из них, Марина, родила Кортесу сына, получившего в честь деда имя дон Мартин Кортес и впоследствии ставшего командором рыцарского ордена в Яго…
Экспедиция продолжила путь В Сан-Хуан-де-Улуа состоялась первая встреча с могущественным правителем Мексики Монтесумой. По рассказам индейских послов можно было судить о величии и власти империи ацтеков. Идея покорить силой государство, в котором около двух миллионов воинов, отрядом из 600 человек должна была показаться чистейшим безумием. Завоевать Мексику можно было лишь с помощью политических и дипломатических средств, путем ловкого использования раскола, существовавшего внутри индейского народа.
Через неделю послы Монтесумы вновь прибыли в лагерь испанцев. Сотня носильщиков доставила подарки властителя завоевателям. К удивлению индейцев, Кортеса заинтересовал желтый металл, который добывался в горных рудниках. Сами индейцы называли золото «нечистотами богов».
С помощью драгоценных подношений Монтесума стремился заставить чужаков отказаться от плана захвата мексиканской столицы. Властитель не подозревал, что именно его богатые дары еще больше вдохновили испанцев на продвижение к источнику этих сокровищ. Изделия из золота могли предотвратить опасность, грозящую Мексике, не больше, чем заклинания магов и чародеев, вновь и вновь посылаемых Монтесумой.
Эрнан Кортес, прежде чем двинуться в глубь Мексики, заложил на побережье поселок – Вилла-де-ла-Вера-Крус. Для того чтобы соблюсти хотя бы видимость законности, Кортес возложил все полномочия на назначенный им самим городской совет и попросил об отставке с должности главнокомандующего. Власть губернатора Диего Веласкеса сменила власть Совета Веракруса Для видимости некоторое время шло обсуждение, затем Кортес вновь предстал перед Советом, где ему объявили, что им не удалось найти более достойной кандидатуры на пост руководителя экспедиции, чем он. Кортес стал верховным судьей и генерал-капитаном. Однако, чтобы это решение обрело законную силу, необходимо было получить одобрение короля Испании. Эрнан Кортес использовал свой дар красноречия, чтобы переманить на свою сторону сторонников Веласкеса, которых в его отряде оказалось немало.
В своем решении пробиться к таинственной столице мексиканской империи Кортес нашел неожиданных, а потому столь желанных союзников в лице тотонаков, врагов мексиканцев. Индейцы из этого племени предложили Кортесу посетить их столицу Семпоаллу