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