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