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