После этого они с Гонсалесом де Авилой принялись готовиться к возвращению в Мехико.
Эти столь благоприятные для Кортеса события произошли в сентябре 1524 года, но он, не зная о них, решил снарядить против нового врага собственную экспедицию. Его целью было наказать Олида. Это было сомнительное решение, и он, должно быть, впоследствии горько сожалел о том, что принял его. С какой стати он решил, что это необходимо, до сих пор остается загадкой. Почему, по крайней мере, он не подождал, пока до него дойдут вести о результатах экспедиции Лас Касаса? Все его друзья советовали ему не покидать Мехико-Теночтитлан, но он их не слушал. Возможно, он попросту устал от административных проблем и жаждал возвращения к походной жизни.
Как бы там ни было и какие бы психологические причины за этим ни стояли, 2 октября 1524 года, через месяц после казни Олида, великий завоеватель империи мешиков выступил в Иберас по сухопутью. На время своего отсутствия он оставил королевского казначея Альфонсо де Эстраду и счетовода Родриго де Альборноса, чтобы они действовали от его имени в качестве вице-губернаторов. Главным магистратом (главой исполнительной властью в городе) должен был стать Алонсо де Суасо, опытный юрист, только что завершивший хуисио де ресиденсиа (процесс по месту службы) Диего Веласкеса на Кубе. Два других королевских чиновника, Гонсало Саласар и Перальминдес де Чирино, сопровождали Кортеса, равно как и несчастный Куаутемок, последний из мешикских правителей, вместе с его коллегами Тетлепанкецальцином и Коанакочцином, уэй тлатоани (правителями) Такубы и Тескоко соответственно. Кроме них, в свите Кортеса была неунывающая переводчица Марина, надежный Сандоваль, непредсказуемый Алонсо де Градо, удачливый Хуан Харамильо, Луис Марин, Педро де Ирсио и Берналь Диас; все они были его спутниками и в 1519 году.
Кортес также захватил с собой обширный штат прислуги, включавший в себя мажордома, двух распорядителей, стюарда, сапожника, лакея, врача, дворецкого, двух пажей, восемь лакеев и пятерых музыкантов. За ним следовали, согласно его собственному отчету, около сотни верховых и тридцать пехотинцев, а также около 3 тысяч индейцев{240}. Кузен Кортеса Родриго де Пас должен был остаться в Мехико в качестве управляющего его поместьями в Куэрнаваке и Койоакане.
Вскоре после того, как Кортес вышел за пределы центральных земель древней империи мешиков, Саласар и Перальминдес Чирино покинули экспедицию, чтобы возвратиться обратно в Мехико. Кортесу донесли, что между Эстрадой и Альборносом возникли трения, и он решил, что возвращение этих двух чиновников, которых он считал людьми верными, разрядит обстановку в великом городе, восстановление которого он начал с таким успехом.
Пройдя Эспириту-Санто и Коацакоалькос, Кортес оказался в новой для себя стране. Отряд шел через центр полуострова Юкатан – обойдя стороной Копилько, где в изобилии произрастало какао и водилась рыба, и делая короткие остановки в городах Анашушука, Чилапа, Тепетитан, Сагоатан, Истапан
Так сообщает сам Кортес. Берналь Диас дель Кастильо считал, что Кортес имел 130 всадников и 120 пехотинцев (IV, 364).
