Во время, пока Монтехо находился при дворе, он выговорил для себя завоевание Юкатана, хотя мог добиться и другого. Ему дали титул аделантадо. Затем он отправился в Севилью, чтобы взять своего 13-летнего племянника, носившего его имя. В Севилье он нашёл своего сына в возрасте 28 лет и взял его с собой. Он договорился о вступлении в брак с одной севильской сеньорой, богатой вдовой, и благодаря этому смог набрать 500 человек, погрузил их на три корабля и, продолжая своё путешествие, пристал к Косумелю, острову у Юкатана. Индейцы не были взволнованы, так как привыкли к испанцам Кортеса. Там он постарался узнать побольше индейских слов, чтобы разговаривать с индейцами. Затем он поплыл к Юкатану и вступил во владение, что было провозглашено его знаменосцем со знаменем в руке: «Во имя Бога я вступаю во владение этой страной для Бога и короля кастильского».

Таким образом, он сошёл на берег, который был тогда густо заселён, и затем прибыл в Кониль, селение на этом берегу. Индейцы, испуганные видом стольких лошадей и людей, дали знать по всей стране о том, что происходило, и ожидали конца предприятия испанцев. Индейские сеньоры провинции Чавакха явились к аделантадо с мирными намерениями и были хорошо приняты. Среди них пришёл один человек большой силы; он вырвал саблю у негритёнка, носившего её за своим господином, и хотел убить аделантадо, который защищался. Пришли испанцы, и ссора прекратилась, но они поняли, что необходимо быть настороже.

Аделантадо хотел узнать, какое поселение было наибольшим, и услышал, что таковым былТ„кох, где правили сеньоры Чели. Он был на побережье, дальше по дороге, которой пришли испанцы. Индейцы, полагая, чта они отправились, чтобы уйти из страны, не встревожились и не препятствовали им в дороге. Таким образом они прибыли в Текох, который нашли поселением большим и лучшим, чем полагали. К счастью, сеньоры этой страны были не таковы, как Ковохи из Чампотона, которые всегда были более смелыми, чем Чели. Последние, имея жреческое достоинство, которое они сохраняют до настоящего времени, не были столь надменны, как другие. Поэтому они согласились, чтобы аделантадо построил поселение для своих людей, и дали ему для этого местность у Чичен-Ицы, в 7 лигах оттуда, которая была превосходна. Оттуда он завоевал страну, что сделал легко, так как люди провинции Ах К'ин Чель ему не сопротивлялись, люди Тутуль ему помогали, а остальные оказали слабое сопротивление.

Аделантадо попросил людей для строительства в Чичен-Ице и в короткое время построил поселение, сделав дома из дерева, а крыши из листьев одной пальмы и из длинной соломы, по обычаю индейцев. Видя, что индейцы служат безропотно, он сосчитал жителей страны, которых было много, и разделил селения между испанцами. По рассказам, наименьшее их поместье охватывало 2 или 3 тысячи индейцев. Таким образом он начал устанавливать порядок среди местных жителей, чтобы они обслуживали этот их город. Это очень не нравилось индейцам, хотя они терпели тогда.