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