С помощью Агилара и Марины Кортес смог узнать у прибывших индейцев, что их земля была частью огромной, богатой и могущественной Мексиканской империи, которой правил великий Монтесума, или, как его стали называть испанцы, Монтесума. Его обширная империя состояла из многих провинций, населенных разными племенами, некоторые из которых, в том числе и их собственная земля, были завоеваны относительно недавно. Во главе каждой из них стоял очень важный наместник Монтесумы, а наместником их провинции был сановник по имени Теухтлиль. В ходе беседы Кортес выяснил также, что в глубине страны имеется много золота и других богатств. Со своей стороны он сообщил индейцам, что представляет самого могущественного правителя на земле, которому подчиняется множество крупных государств, что испанцы прибыли в их страну как друзья с самыми добрыми намерениями и что ему от имени своего монарха очень хотелось бы встретиться с их наместником. После обмена подарками, среди которых испанцам были переданы и изящные изделия из золота, гости уехали с обещаниями передать сообщения Кортеса своим вождям

Встреча с индейцами убедила Кортеса в том, что свою кампанию по завоеванию страны ацтеков можно начинать именно с этого места, на котором в этих целях было необходимо построить опорный пункт. Уже на следующее утро — это было 21 апреля 1519 года — по приказу главы экспедиции все ее участники высадились на берег континента. Здесь с помощью местных жителей, которые участвовали в этой работе по указу своего наместника, испанцы быстро возвели укрепленное поселение, названное ими Веракрус, которое располагалось недалеко от сегодняшнего мексиканского города с тем же названием. Выбранное место хорошо отвечало целям обороны, но было окружено стоячими болотами, что в очень жарком климате являлось обильным источником комаров, малярии и разных других болезней. Помимо оказания испанцам большой помощи в строительстве поселения массы индейцев каждодневно приносили им все необходимые продукты, которые с удовольствием обменивали на бусы, ножи, ножницы, маленькие зеркальца, мелкие изделия из стекла и металла и дешевые европейские украшения. Некоторые из посетителей сообщили Кортесу, что в предстоящее воскресенье его собирался навестить сам наместник провинции Теухтлиль.

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

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

Теухтлиль передал с гонцами для Монтесумы самое подробное описание всего того, что он увидел и услышал при посещении испанцев, и выразил просьбу прислать их руководителю золото, о котором тот спрашивал. Гонцы несли с собой целую серию картин-пиктограмм с очень правдивым и подробным изображением всего самого интересного и необычного, что индейцы увидели у испанцев, начиная с людей и их одежды, до лошадей и вооружения, чтобы Монтесума мог получить наиболее реальное представление о пришельцах. Они несли также впечатлившие индейцев подарки Кортеса для их правителя, в том числе яркие европейские одежды и изделия из стекла, которые были им неизвестны. Все это было доставлено в столицу ацтеков Теночтитлан, находившуюся на расстоянии более 300 миль, всего за 24 часа благодаря великолепно организованной системе постоянно бежавших гонцов, сменявших друг друга через определенное расстояние.

Появление экспедиции Кортеса на границах его империи не было абсолютной неожиданностью для императора ацтеков. Первое сообщение о странных пришельцах вместе с изображениями их необычных судов Монтесума получил в предшествующем году, когда на побережье его владений появилась флотилия Грихальвы. К этому времени Монтесума уже довольно давно правил своей огромной империей, расширив ее пределы на разных направлениях, в том числе за счет завоевания далеких территорий Гондураса и Никарагуа. Хотя его могущество распространялось далеко за границы земель ацтеков, охватывая десятки разных народов, некоторым из племен удалось сохранить относительную внутреннюю независимость и, полные ненависти к своим завоевателям, они неоднократно поднимались на борьбу с ними. К ним, в частности, относилась небольшая, но очень воинственная республика Тласкала, находившаяся на полпути между побережьем, где высадились испанцы, и центральной долиной ацтеков с их столицей Теночитлан. Недовольство правлением и налогами Монтесумы присутствовало во многих завоеванных мексиканцами землях, но его проявления жестоко наказывались центральной властью.

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

Не зная, что следовало делать в этой чрезвычайно трудной для него ситуации, Монтесума срочно собрал на встречу своих главных и верных советников, включая правителей провинций Тескуко и Тлакопан, и изложил суть дела. В ходе обсуждения курса действий одни считали, что пришельцев необходимо уничтожить хитростью или обманом. Другие полагали, что если прибывшие были, как они утверждали, посланцами с добрыми намерениями от могущественного правителя, то их уничтожение было бы крайне неоправданным и могло бы повлечь возмездие их монарха. Третьи высказывали мнение, что прибывшие с востока люди могли оказаться соплеменниками Кетцалькоатля, но некоторые отвергали такой довод, ссылаясь на то, что они не разделяли его религию, поскольку уничтожали идолов. Выслушав все выдвинутые суждения, охваченный мрачными предчувствиями Монтесума выбрал половинчатый путь действий: он решил послать пришельцам такие драгоценные подарки, которые продемонстрируют им его баснословное богатство и тем самым его огромную мощь, что должно было, по его расчету, удовлетворить их аппетит к золоту и одновременно вселить страх перед его силой. Именно этим объяснялся тот щедрый прием и большая помощь, которые по его приказу были оказаны Кортесу индейцами Теухтлиля при его прибытии на побережье империи.