«Идти вперед, все время оглядываясь назад, — говорил он возмущенным солдатам после того, как преданные ему ломцаны посадили суда на мель, где их разрушило прибоем, — значит обречь себя на поражение. Только беззаветная вера в успех дела принесет нам победу. Впрочем, трусы и малодушные могут и сейчас вернуться домой, ведь одно судно уцелело. Пусть они отправляются на Кубу и там расскажут, как покинули своего командира и своих товарищей, и теперь терпеливо ждут нашего возвращения. А мы вернемся, нагруженные мексиканским золотом!»
Понятно, что алчность победила. Кортес хорошо знал человеческую природу! Отныне он мог не опасаться, что кто-то из его людей попытается сорвать его честолюбивые планы. Учитывать отныне предстояло только планы врага.
16 августа 1519 года армия Кортеса, хорошо отдохнувшая и снабженная всем необходимым, направилась к столице Мексики — Теночтитлану. В марше участвовало четыреста пехотинцев и пятнадцать всадников. На вооружении у них, кроме личного оружия, было лишь семь пушек. Пришлось оставить гарнизон в городе Вера-Крус, зато у Кортеса появились союзники — тотонаки, смотревшие на него как на поборника их независимости. Тысяча триста их воинов готовы были сражаться за него. Кроме того, испанцев сопровождало сорок знатных тотонаков, правителей городов, вождей племен и других влиятельных лиц. Считалось, что это советники Кортеса, фактически же они были заложниками. Кортес опасался, что, когда его вероломство откроется, союзники превратятся во врагов. Именно поэтому ему нужны были заложники.
Впереди лежали крутые перевалы Кордильер. Подули холодные горные ветры. Дождь шел вперемешку с градом. По ночам конкистадоров пронизывал мороз. Тотонаки были совершенно не подготовлены к такому суровому климату. Они болели и гибли десятками. Но Кортес не считался с потерями и торопил людей. Вскоре начался спуск в долину, а там показался красивый каменный город, блестевший белизной штукатурки стен. Поэтому испанцы назвали его Кастильбланко («Белая крепость»). Правители города встретили армию Кортеса настороженно, однако дали продуктов. По наущению Кортеса Марина красочно расписывала индейцам неодолимую силу лошадей и пушек. Слухи полетели вперед, далеко опережая отряд…
После следующего перегона передовой отряд испанцев наткнулся на огромную каменную стену высотой почти в три метра и толщиною более шести метров. Наверху были специальные оборонительные сооружения. В стене имелся лишь один проход, со всех сторон отлично простреливаемый. Так охранял свои владения небольшой индейский народ Тласкалы — один из немногих народов, который не покорился ацтекам и сохранил свою независимость. В одном из последних сражений с тласкаланцами погиб любимый сын Монтесумы.