Как мексиканский народ имел знамения и пророчества о приходе испанцев, прекращении его владычества и религии, так и народ Юкатана имел их за несколько лет перед тем, как аделантадо Монтехо его завоевал. В горах Мани, что в провинции Тутуль Шиу, один индеец, по имени Ах Камбаль, чилан по должности, то есть тот, кто обязан давать ответы от демона, им объявил публично, что вскоре они будут покорены иностранным народом, что им возвестят единого Бога и добродетель одного дерева, которое на их языке называется вахом че, что значит «воздвигнутое дерево», обладающее большой силой против демонов.

Наследник Кокомов по имени дон Хуан Коком, ставший христианином, был человек с большой репутацией, хороший знаток здешних дел, очень проницательный и сведущий в местных вопросах. Он был очень дружен с автором этой книги, братом Диэго де Ланда, и много рассказывал ему о старине. Он показал ему книгу, принадлежавшую его деду, сыну Кокома, которого убили в Майяпане. В ней был рисунок оленя, и его дед сказал ему, что, когда в эту страну придут большие олени, как они называют коров, прекратится почитание богов, что исполнилось, ибо испанцы привезли больших коров.

Аделантадо Франсиско де Монтехо был родом из Саламанки и отправился в Индии после основания города Санто-Доминго на острове Эспаньола. Перед этим он был некоторое время в Севилье, где оставил сына-ребёнка, который там родился. Он прибыл в столицу Кубы, где зарабатывал на жизнь; у него было много друзей, благодаря его хорошему положению, среди них Диэго Веласкес, губернатор этого острова, и Эрнандо Кортес. Когда губернатор решил послать Хуана де Грихальву, своего племянника, для торговли в Юкатан и чтобы открыть ещё земли, после новости, привезённой Франсиско Эрнандесом де Кордова, который открыл эту богатую страну, он назначил Монтехо сопровождать Грихальву. Монтехо, будучи богатым, предоставил один из кораблей и много провианта. Таким образом, он был среди испанцев, которые обследовали Юкатан вторыми, и вид берега Юкатана возбудил в нем желание обогатиться там лучше, чем на Кубе. Видя решимость Эрнандо Кортеса, он последовал за ним лично и со своим богатством.

Кортес дал ему в распоряжение корабль, назначив его капитаном. В Юкатане они нашли Херонимо де Агиляра, от которого Монтехо узнал язык и дела этой страны. Кортес, высадившись в Новой Испании, немедленно начал заселять её. Первое поселение он назвал Вера-Крус, сообразно гербу на своём знамени. В этом поселении Монтехо был избран одним из королевских алькальдов. Он вёл себя благоразумно, и Кортес отметил это, когда вернулся из плавания вокруг страны. Поэтому он послал его в Испанию как одного из уполномоченных этого владения в Новой Испании, чтобы отвести пятину королю вместе с отчётом о стране и о начатых в ней делах.

Когда Франсиско де Монтехо прибыл к кастильскому двору, президентом Совета по делам Индий был Хуан Родригес де Фонсека, епископ Бургоса. У него были плохие известия о Кортесе от губернатора Кубы Диэго Веласкеса, который стремился стать также губернатором в Новой Испании. Большинство Совета было враждебно к предприятиям Кортеса, который, как оказалось, просил денег вместо того, чтобы посылать их королю.

Понимая, что, в связи с пребыванием императора во Фландрии, дела пойдут плохо, Монтехо остался на 6 лет, прежде чем отплыл в Индии, с 1519 года до 1526, когда он отправился. Благодаря этой настойчивости он отверг притязания президента и папы Адриана, который был правителем королевства, и говорил с императором с таким большим успехом, что дело Кортеса окончилось по справедливости.