Теперь испанцы ожидали реакцию Монтесумы на их подарки и предложение о встрече. Примерно через неделю перед Кортесом появился сам Теухтлиль в сопровождении большой свиты высших чиновников, в том числе ацтеков из столицы, и более сотни рабов-носилыциков, доставивших невероятное количество местных драгоценных изделий: множество великолепных плащей, накидок и разных видов одежды из белого и цветного хлопка с богатыми украшениями; много изящнейших изделий из золота и невероятно красивых перьев тропических птиц; целые подносы ювелирных изделий из золота вместе с брикетами золота и серебра; два тонких диска размером с колесо кареты — один из золота, представлявший солнце, а второй из серебра, представлявший луну, — с тончайшей чеканкой и украшениями, изображавшими различных животных. Все это подношение было оценено потрясенными испанцами в огромную сумму 20 000 золотых дукатов.
После того как восхищенные пришельцы, едва скрывая невероятную радость от получения столь ошеломляющего по своему богатству подарка, осмотрели его содержание, Теухтлиль изложил Кортесу ответ Монтесумы: его монарх был рад установить контакт с представителями столь могущественного далекого правителя, к которому он испытывает большое уважение; к сожалению, он не может принять его послов для личной встречи из-за дальности расстояния и опасностей, поджидающих их на пути со стороны коварных врагов; поэтому пришельцам не остается ничего другого, как вернуться в свои края с доказательством его расположения к их королю.
Кортес умело скрыл свое большое разочарование ответом Монтесумы. Со своей стороны он сказал, что щедрость жеста императора ацтеков лишь усилила его желание встретиться с ним, поскольку без такой встречи он не сможет выполнить высочайшее поручение своего суверена, который направил его для этого за две тысячи лиг, и просил наместника передать Монтесуме его вторичную просьбу вместе с новыми подарками. Подарено было нескольких голландских рубашек высокого качества, позолоченный флорентийский кубок с прихотливыми украшениями и набор дешевых европейских изделий из стекла. Покидая лагерь испанцев, послы попрощались подчеркнуто холодно, сказав при этом, что просьбу о встрече с Монтесумой удовлетворить не удастся.
Оставшись одни с полученным ошеломляющим богатством подарков, испанцы дали волю своим чувствам и комментариям. Одни из них предлагали немедленно приготовиться к военному походу против ацтеков, чтобы поскорее завладеть их сказочными сокровищами. Другие считали, что превосходящие невероятной численностью силы Монтесумы требуют получения значительных подкреплений с Кубы и Санто-Доминго до начала военной кампании, а для этого следовало вернуться в Сантьяго с докладом Веласкесу, чтобы заручиться его поддержкой. Сам Кортес своего мнения не высказывал, но для себя он твердо решил действовать самостоятельно с соответствующей подготовкой.
К этому времени положение в лагере Кортеса заметно ухудшалось. В первую очередь это было связано с каждодневными страданиями его людей от невыносимой жары, невероятного количества тропических насекомых, которые буквально изводили их днем и ночью, а также от разных болезней, быстро распространявшихся в окружении гниющих болот и уже унесших жизни 30 солдат, что было существенной потерей для немногочисленного отряда. Неудобство лагеря было сопряжено и с неудачной стоянкой парусников, которые в этом месте были совершенно открыты бешеным северным ветрам В дополнение к этому охлаждение наместника к испанцам теперь стало распространяться на все местное население, которое резко сократило поставки продовольствия, подняв при этом на него цены до неприемлемого уровня. Учитывая все это, Кортес решил найти более удачное место для своего лагеря и направил две каравеллы на его поиски.
Однажды испанцы заметили у своего лагеря группу притаившихся в дюнах индейцев, которые по своему виду и одежде заметно отличались от их местных соседей. Когда у них попытались выяснить, кто они и что делали около лагеря, оказалось, что они говорили на другом языке, который, однако, понимала Марина. При встрече с Кортесом они объяснили, что их направил к пришельцам их вождь из города Семпоала, находившегося в одном дне пути от лагеря на большой реке, где проходила граница между их землей и владениями Монтесумы. Их касике, услышав о появлении пришельцев, хотел побольше о них узнать и, если они были хорошими странниками, пригласить их в свой город. Кортесу стало известно также, что Семпоала силой оружия пыталась отстаивать свою независимость от ацтеков, но теперь она платила им тяжелую дань. Обрадованный важными сведениями о расколе среди индейцев этого края, он наделил семпоалов щедрыми подарками и обещал навестить их город.
Через десять дней испанцев снова навестило посольство Монтесумы, принеся опять большие, но менее ценные подарки, а ответ монарха, по существу, оставался прежним: испанцам не следует приближаться к столице; теперь, когда они получили желаемые ценности, они могут вернуться в свою страну с заверениями уважения от него их королю. Кортес воспринял этот ответ холодно, но куртуазно, твердо сказав при этом своим людям, что они еще навестят Монтесуму в его столице. При завершении беседы у испанцев наступил час мессы, и Кортес решил воспользоваться моментом и показать послам этот католический обряд, который они отбыли с явным непониманием и недовольством. Затем они с холодной формальностью ушли из лагеря. В ту же ночь все индейцы покинули свои хижины и исчезли из поля зрения испанцев. Это было нехорошим признаком, и Кортес, опасаясь нападения на лагерь, принял необходимые меры предосторожности.
Вскоре вернулись каравеллы, нашедшие подходящее место для лагеря и стоянки судов на расстоянии 10 лиг в северном направлении вдоль побережья, и на основании сообщения их капитанов Кортес принял решение переехать туда. Переезд породил среди испанцев новые разговоры относительно того, что делать дальше. Одна группа участников видела в нем дальнейшую задержку и ожидания без особых результатов, если не считать незначительные выгоды от торговли с индейцами, и требовала возвращения на Кубу. Это требование выдвигали также сторонники Веласкеса, полагавшие, что Кортес превышал полученные от него полномочия, пытаясь завоевать новые территории. Другие полностью поддерживали главу экспедиции и пытались убедить остальных в правильности его плана. Кортес успокаивал своих подчиненных и просил у них время обдумать их предложения.
Еще до переселения на новое место пришлось организовывать обследование земли вокруг в целях поиска продуктов питания, которых стало серьезно не хватать. Поисковый отряд во главе с Кортесом обнаружил покинутые индейцами поселения, где удалось собрать достаточно провианта, но по строгому приказу главы экспедиции ничего другого в домах индейцев брать не разрешалось, чтобы не потерять их расположения. Когда продукты были привезены, Кортес собрал всех людей и выступил перед ними с важной речью.
Он сообщил им о всех выгодах нового места пребывания и о своем решении основать в нем колонию, которая станет опорным пунктом в их борьбе с Монтесумой, для взаимодействия с такими враждебными ацтекам племенами, как семпоала, и для связи с Кубой, Санто-Доминго и даже Испанией. Он заверил всех в ожидавшем их конечном успехе начатого дела, что даст им славу и богатство. Затем он сказал о своем намерении создать городской совет колонии с назначением всех нужных должностных лиц, которые будут заниматься его управлением. Все присутствовавшие дали согласие на план своего руководителя, после чего он провел церемонию вступления во владение новой территорией от имени короля Испании, назначил от его же имени всех должностных лиц в состав городского совета и объявил название будущего города, который будет основан на новом выбранном месте, — Вилья-Рика-де-ла-Веракрус. Закончив эти правовые формальности, Кортес заявил, что снимает с себя и передает в руки новых алькальдов командование и титул командующего и первооткрывателя, которые были ему даны властями Санто-Доминго. Он объявил также, что не желает больше выполнять полномочия, данные ему губернатором Кубы Веласкесом, заниматься торговлей, исследованием и поиском Грихальвы, поскольку эти лица не имеют власти в этой новой земле, которую он только что открыл вместе со своими спутниками по экспедиции и которую они будут осваивать от имени короля Испании как его верные вассалы. Кортес попросил всех собравшихся засвидетельствовать этот правовой акт, и они выполнили его просьбу.