Совершенно неожиданно ход войны с Тласкалой опроверг все предположения готовившихся к ее продолжению испанцев: вскоре после выступления Кортеса в их лагерь прибыл главный полководец тласкальцев Ксикотенкатль в сопровождении 50 высших руководителей их страны. От имени всех тласкальцев их военный руководитель сообщил Кортесу, что они просят прощения у него за ведение войны, поскольку считали его из-за присутствия при нем сановников Монтесумы его союзником, но теперь они хотят быть друзьями испанцев, полагая, что при них они сохранят свою свободу, а их население и дома не будут подвергаться насилиям и разрушениям. Со своей стороны, Тласкала обещала стать вассалом короля Испании и быть его союзником в борьбе с Монтесумой. Кортес испытал настоящий восторг от заявления Ксикотенкатля, поскольку переход Тласкалы на его сторону означал огромный шаг в достижении главной цели начатой им экспедиции. Он выразил прощение тласкальцам за начатую ими против него войну и принял с удовлетворением их предложение стать друзьями и вассалами испанского монарха, сказав в заключение, что они скоро увидятся в Тласкале.
Присутствие руководителей Тласкалы в лагере испанцев и совершившаяся фактическая передача ими этой провинции под власть их короля вызвала чрезвычайно большое беспокойство среди послов Монтесумы, которые стали убеждать Кортеса не верить обещаниям вероломных тласкальцев и одновременно просить разрешения направить своего гонца в столицу для сообщения об этом событии их монарху. Хотя Кортес еще сохранял определенное недоверие к тласкальцам, он тем не менее решил принять их приглашение, согласившись при этом на просьбу ацтеков, которые обещали также привести новый ответ Монтесумы относительно встречи с предводителем испанцев.
После ухода вождей Тласкалы ее жители стали каждодневно приносить в лагерь всевозможные продукты и не переставали приглашать испанцев навестить их дома. Через несколько дней из Мехико вернулся побывавший там с докладом посол, который привез очередную партию ценных подарков от Монтесумы вместе с его большой просьбой не принимать обещаний и приглашений вероломных тласкальцев, которые непременно причинят испанцам множество неприятностей и отнимут у них все сделанные императором подарки. Вслед за приездом посла в лагерь прибыли все вожди и главные сановники Тласкалы, упрашивавшие Кортеса принять их гостеприимство, давая при этом клятвенные обещания в своей лояльности и даже предлагая заложников вместе с любыми мерами безопасности, которые были бы приемлемы испанцам. Союзники Кортеса, особенно из Семпоалы, настойчиво уговаривали его принять приглашение посетить Тласкалу, и он тогда приказал свернуть лагерь и направиться в этот город.
Испанцы вступили в Тласкалу 18 сентября 1519 года под всеобщее ликование ее жителей, которые делали все возможное, чтобы их гости были хорошо устроены и накормлены, предвосхищая и удовлетворяя все их пожелания. В качестве высшего свидетельства своей искренней дружбы они даже настаивали, чтобы испанцы взяли себе их дочерей, чтобы у них родились смелые и могучие воины. Пользуясь таким невероятным расположением тласкальцев, Кортес получил разрешение обратить один из их храмов в католическую церковь, что и было сделано при большом скоплении населения. Однако его попытки призвать жителей уничтожить своих идолов и принять христианство пока были вежливо отклонены. В этой атмосфере отдыха и поклонения отряд Кортеса провел 20 дней, знакомясь с особенностями этой земли и собирая сведения о действиях Монтесумы.
Через некоторое время прибывшие от него послы снова привезли щедрые подарки и сообщение, что если испанцы непременно хотят посетить его столицу, они должны быстрее покинуть предательскую Тласкалу и выйти на дружескую Чолулу, где им будет оказан великолепный прием и где они могут подождать его окончательного решения относительно их прихода в Мехико. Когда тласкальцы узнали об этом, они были вне себя от беспокойства, убеждая Кортеса, что в верной ему Чолуле Монтесума наверняка устроит ему опасную ловушку, и умоляли отказаться от идеи ее посещения.
Пока шли эти обсуждения, местная женщина, находившаяся в услужении Педро де Альварадо, узнала от своей подруги, что один из вождей Тласкалы вступил в заговор с руководителями Чолулы с целью уничтожения испанцев во время их нахождения в том городе. Как выяснилось потом в результате расследования, этот заговор, который тогда был уже полностью подготовлен с подкреплением 30 ООО войска ацтеков, был устроен по приказу самого Монтесумы за обещания очень щедрых вознаграждений. Альварадо немедленно передал эти сведения Кортесу, который тут же направился к дому заговорщика и вызвал его для разговора на улицу, где он был сразу бесшумно схвачен и удавлен.
Кортес тем более поверил в заговор, что Чолула была единственным городом в ближайшем окружении, который не прислал ему своих послов. После этого инцидента он направил туда гонца с просьбой о встрече с руководителями города, но прибывшие оттуда люди, как сообщили тласкальцы, были всего лишь чиновниками. Тогда Кортес отправил этих чолульцев обратно со строгим предупреждением, что если отцы города на придут к нему на встречу, он будет считать их мятежниками и врагами, за что они понесут жестокое наказание. Угроза возымела действие, и на следующий день вожди Чолулы прибыли с извинениями и мольбами о прощении, оправдывая затяжку страхом перед их смертными врагами тласкальцами. Они заявили, что теперь они хотят быть друзьями испанцев и платить им дань, дав все возможные заверения в лояльности королю Испании. После этого Кортес отдал приказ двигаться в Чолулу.