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