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