После воскресной мессы 28 апреля 1521 года шлюпы спустили на воду и подняли на них флаги. Затем Кортес провел смотр своей армии и произнес перед солдатами, как и всегда в таких случаях, зажигательную речь. Армия была готова выступить, и на следующий день по провинциям Тлашкалы, Чолулы и Уэйоцинго были разосланы гонцы с приказанием в течение десяти дней собрать воинов для штурма Мехико. Как всегда верные и яростно жаждущие битвы тлашкаланцы прибыли менее чем через неделю, войдя в Тешкоко организованной колонной в пятьдесят тысяч воинов. Все они были хорошо вооружены и шли сомкнутыми рядами; их украшенные перьями головные уборы кивали в ответ на приветственные выкрики «Кастилья, Кастилья» и «Тлашкала, Тлашкала». Им понадобилось три часа, чтобы войти в город, их знамена развевались, и высоко парил белый штандарт с журавлем с распахнутыми крыльями.
К празднику Святого Духа у Кортеса в Тешкоко собралось более семидесяти пяти тысяч индейских воинов. Через два дня он провел смотр своего воинства и отдал боевые приказы. Войско должно наступать тремя частями. Альварадо с 30 лошадьми, 18 арбалетчиками, 150 пехотинцами и 25 000 тлашкаланцев и Олид с 33 лошадьми, 18 арбалетчиками и 160 пехотинцами в сопровождении 20 000 индейских воинов должны двигаться на север в обход озера: Альварадо должен занять Такубу, Олид встать на позиции в Койоакане. Сандоваль с 24 лошадьми, 4 мушкетерами, 13 арбалетчиками, 150 пехотинцами и еще 30 000 индейцев должен нанести удар на юг на Истапа-лапу, разрушить город и продвигаться дальше по той дамбе, по которой испанцы в первый раз входили в Мехико. Сам Кортес будет командовать бригантинами, на каждую из которых назначена команда из девятнадцати испанцев – капитан, шестеро лучников или мушкетеров и остальные на веслах.
Индейцы двинулись в путь раньше испанцев, вероятно, потому, что при такой многочисленности воины съели все принесенные с собой припасы. Весь план кампании едва не был загублен в самом начале дезертирством одного из военных вождей тлашкаланцев, Шикотенкатля Младшего. Кортес, который только с помощью тлашкаланцев мог рассчитывать пробиться через орды мешиков, отреагировал мгновенно. Он известил остальных тлашкаланских военных вождей, включая и отца Шикотенкатля, что в испанской армии дезертирство перед лицом неприятеля подлежит наказанию смертью. Шикотенкатль был казнен, а поскольку тлашкаланский закон также карал дезертирство смертью, даже его отец принял наказание как справедливое. На все это потребовалось время.
Кроме того, легкомыслие людей Кортеса представляло собой опасность чуть ли не большую, чем непостоянство индейцев. По прибытии в Акольман Альварадо и Олид чуть не подрались, поссорившись из-за квартир. Кортес снова был вынужден вмешаться, но и после этого два капитана едва разговаривали между собой. В результате по прибытии в Такубу, когда Альварадо предложил, чтобы оба отряда по-прежнему были вместе, Олид настоял на выполнении буквы инструкции и увел своих людей в Койоакан, оставив без поддержки людей Альварадо, почти целый день сражавшихся, чтобы выполнить приказ и разрушить деревянные трубы главного акведука, снабжавшего водой Мехико.
У Сандоваля тем временем возникли серьезные затруднения с взятием Истапалапы. В разгар сражения на вершине близлежащего холма были замечены дымовые сигналы. На этот призыв о помощи ответили дымовые сигналы из приозерных городов, и вскоре Кортес, атаковавший скалистый остров недалеко от самого Мехико, оказался преследуем более чем тысячью каноэ. Ветра в это время не было, однако гребцам удалось сохранить безопасное расстояние до рассвета, когда подул бриз и наполнил их паруса. Кортес немедленно развернул бригантины и направил их в гущу лодок мешиков. «Мы уничтожили бессчетное количество каноэ, убили и утопили множество врагов – великолепнейшее зрелище, какое только можно увидеть в мире». Вдохновленный своим успехом, обеспечившим ему реальное главенство на озере, Кортес незамедлительно захватил небольшую крепость на дамбе Шолок. Так начался очередной поход на Мехико. Он продолжался два месяца и вовлек испанцев в жесточайшие сражения.