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