В 1543 году Эль-Мосо возглавил хорошо снаряженную экспедицию в Кочуах, тогда как Эль-Собрино покорял северо-восток. Двоюродные братья встретились в Теко, к востоку от Мериды, и вместе пошли к Чауаке, где 24 мая 1543 года основали город Вальядолид. Сорок или пятьдесят их солдат стали горожанами. Касики близлежащего Саси подняли новое восстание против испанцев при поддержке многих пуэбло, но сам Саси пал, захваченный Франсиско де Сьесой, которого направил Эль-Собрино и который командовал всего двумя десятками человек. Тем временем угли мятежа в Мериде были окончательно потушены Родриго Альваресом. Эль-Собрино прошел через Экаб и направился к Косумелю, острову в Карибском море, открытому Кортесом; этот остров покорился без сопротивления.
Поход к Косумелю и обратно оказался трудным не вследствие угрозы со стороны индейцев, но из-за штормов, которыми донимало море. Эль-Собрино велел Сьесе и далее сражаться с майя из Кочуа, и горстка испанцев снова добилась победы. После этого местоположение Вальядолида перенесли заодно с тридцатью девятью энкомьендами, потому что «это место находится посреди всей земли и… потому, что сия область полезнее для здоровья и суше, чем в Чауаке… Это лучший город, равного которому не сыскать во всех Индиях… Этот город был основан… на лугах, окруженных высокими скалистыми, поросшими кустарником вершинами… между двух обильных источников (cenotes) пресной воды… Под ними лежит большое подземное озеро более 1790 футов в окружности и необычайной глубины… Капитан Монтехо проложил этот город с северо-востока на юго-запад и… дал ему широкие улицы»‹‹358››.
Позже аделантадо Монтехо и его сын отказались от прямого командования на юго-востоке, в местности Уаймиль-Четумаль, и назначили наместником сперва нового конкистадора по имени Хорхе де Вильягомес, а затем Гаспара Пачеко и его семью — сына Мельхора и племянника Алонсо. В начале 1544 года Алонсо перебрался в Кочуа, но индейцы продолжали сопротивляться, что привело к свирепым карательным походам, во время которых Пачеко не чурались проявлять бессмысленные акты жестокости. Впрочем, они достигли поставленной цели и уничтожили врагов. Монтехо, люди эпохи Возрождения, не одобряли действий Пачеко, но не могли тех контролировать.
Францисканец фра Лоренсо де Бьенвенида осудил Пачеко в феврале 1548 года: «Нерон был менее жестоким, чем этот человек [Алонсо Пачеко]».
Пускай туземцы не пытались воевать, он грабил провинцию и забирал все пропитание местных жителей, которые от страха прятались в кустах… ибо, едва этому капитану случалось схватить кого-либо из них, он спускал на пленников собак. Индейцы бежали, не сеяли и не снимали урожай, а потому они умирали от голода… Прежде имелись пуэбло с населением 500 и 1000 человек, а ныне те, где живет всего сотня, считаются крупными… Этот капитан собственной рукою… убил многих удавкой, приговаривая: «Вот отличный способ покончить с негодяями». А когда они умирали, он будто бы добавлял: «О, сегодня я вдоволь потешился»…‹‹359››
В 1544 году восемь францисканцев, четверо из Гватемалы и столько же из Новой Испании, были отобраны для обращения в христианство майя на Юкатане. Предполагалось, что кампания будет проведена исключительно заботами францисканцев, а среди отобранной братии был вышеупомянутый Лоренсо де Бьенвенида, нарочно прибывший из Гватемалы. Он проделал весь путь до Кампече, проповедуя по дороге. Другой брат, фра Луис де Вильяльпандо, был первым испанцем, сумевшим постичь тайны языка майя, и даже подготовил грамматику и словарь. Какое рвение, к слову, какое упорство! Очень скоро 2000 индейских мальчиков очутились во францисканской школе в Мериде, где их обучали читать и писать на родном языке. Фра Вильяльпандо вдобавок учил майя читать европейские рукописи, преподавал начала христианства на испанском языке и обучал хоровому пению на латыни. Францисканская миссия появилась в Оскусабе, во владениях шиу, а к 1547 году там действовала и школа. Далее испанцам удалось раскрыть предполагаемый заговор по поджогу монастыря, и два десятка знатных майя собирались сжечь заживо на городской площади, но фра Вильяльпандо вмешался и ходатайствовал о помиловании. Ах-Кукум, вождь мани, крестился под именем Франсиско де Монтехо-Шиу.