С тем же успехом Герреро сумел внушить Монтехо мысль о гибели судна Авилы на рифах у юкатанского побережья. Монтехо приказал построить небольшую бригантину и, посадив на нее свой маленький отряд, отплыл к устью реки Улуа (Гондурас). Оттуда он морем возвратился в Саламанку и, увидев в Шельха лишь руины заброшенного испанского поселения, окончательно уверился в гибели Авилы. Только на о-ве Косумель индейцы рассказали ему обо всем случившемся, и вскоре они встретились с отрядом Авилы в новой колонии у Шаманха.
1528 г. - середина - Монтехо отплыл в Мексику, где рассчитывал получить помощь от Кортеса. Но Кортес в это время уже был смещен, и Монтехо остался в Мексике, выхлопотав себе должность судьи и гл. альгвасила в Табаско.
1529 г. - вывезены остатки испанцев, которых Монтехо оставил в Юкатане, возле Косумеля.
1531 г. - Монтехо начал набирать людей, приобретать пушки и необходимое снаряжение для нового похода на Юкатан. Тем временем Алонсо де Авила отправился исследовать горные районы Чиапаса. Оттуда отряд испанцев прошел по огромной дуге через горы, леса, реки и болота прямо в Чампотон. Моч Ковох, причинивший столько бед Кордове и Грихальве, уже умер, а его наследники встретили испанцев как нельзя лучше. Воспользовавшись этим обстоятельством, Авила отправил в Табаско срочное донесение, в котором рассказал о своем местонахождении и общем положении дел на Юкатане.
Вскоре явился Монтехо на нескольких кораблях с четырьмя сотнями солдат. В Кампече была заложена новая испанская колония, снова получившая название Саламанка. Монтехо попытался овладеть северным берегом Юкатана. Касики провинций Кех Печ и Ах К'ин Чель приняли испанцев мирно. Их вели от селения к селению, снабжая продовольствием и питьем. Особенно богатой и цветущей оказалась страна воинственных челей. Когда Монтехо под гул приветствий огромной толпы индейцев вступил в их столицу - Текох (провинция Ах К'ин Чель), он задумал основать здесь еще одно испанское поселение. Это предложение было встречено правителем челей весьма прохладно. Он вежливо, но твердо посоветовал чужеземцам поискать счастья в соседней провинции Чуака (Чикинчель), где земли ещё богаче и многолюднее. Касик дал им проводников. Сам Монтехо остался в Текох.
Монтехо-сын не решился разбить лагерь ни в Чуаке, ни в Ак'е и повернул назад в провинцию Купуль. Он покорил касика Купуля и попытался вторгнуться в провинцию Эк'аб. Касик Эк'аба Эк'бош нанес испанцам решительное поражение, и они поспешно отошли к Чичен-Ице, где получили помощь от только что покоренного касика Купуля. В окрестностях развалин Чичен-Ицы местный касик встретил испанцев миролюбиво и даже предоставил своих людей для помощи в строительстве первых домов поселения. Оно было названо Сьюдад Реаль (за короткий срок построили поселение, сделав дома из дерева, а крыши из листьев пальмы и из длинной соломы, по обычаю индейцев). Окрестные земли Монтехо-сын разделил на поместья и роздал участникам завоевания. В каждом поместье насчитывалось 2-3 тыс. индейцев. Помимо зверского обращения, гнёт колонизаторов был особенно невыносим ещё и потому, что на истощенных землях Чичен-Ицы жители с трудом добывали пропитание для себя, а уплата громадной дани испанцам означала верную голодную смерть. Майя, казалось, принимали это нововведение спокойно, но на самом деле готовились к защите своей свободы. Одни поселения отказались платить дань, другие поднялись на открытую борьбу. Связь испанцев с внешним миром оказалась прерванной, не хватало продуктов. Каждая попытка выбраться из осады приводила к стычке с индейцами, в одной из них погибли 150 испанцев и сотни индейцев.
Между тем правитель области Након Купуль решил сделать всё возможное, чтобы изгнать чужеземцев из своих владений. Прежде всего, он выдумал истории о богатых рудниках и золотых россыпях в южных областях полуострова - особенно в Бакаларе. Тонкий расчет Након Купуля полностью оправдался. Монтехо приказал Авиле с небольшим отрядом (16 всадников и 50 пехотинцев) и горным мастером отправиться в Четумаль через Кочвах и Ваймиль (1531). За находку золота была обещана высокая награда. Кроме того, Авила получил тайную инструкцию захватить живым или мертвым изменника Герреро. Часть отряда Авилы в конце концов, достигли Четумаль на каноэ, перевозя лошадей на связанных попарно лодках. Они нашли город покинутым. Испанцы настигли индейцев покинувших Четумаль в Чекитакиле, расположенном на несколько лиг выше по побережью. Авила напал на майя в Чекинтакиле, где касик из Ваймиля, очевидно при помощи Герреро, готовился к войне против испанцев. Ему удалось разбить майя, но касик и Герреро скрылись. Здесь они нашли первое золото. После этого события восстание охватило весь регион. Руководил восстанием Начанкан.
Через 6 месяцев после основания Сьюдад Реаль один знатный индеец попытался убить Монтехо-сына и был казнен испанцами. Его казнь послужила поводом к открытому восстанию индейцев. На помощь восставшим пришли отряды из провинций Эк'аб, Кочвах, Сотута и Тас. Чели и Шиу остались на стороне испанцев. Испанцам пришлось позорно бежать из осажденного Сьюдад Реаль. Испанцы укрылись за толщей каменных стен построек Чичен-Ицы и не рисковали больше появляться в соседних деревушках. Отряды кавалерии в поисках пищи совершали периодически отчаянные рейды по окрестностям осажденного города. Но везде их встречали копья и стрелы майя. Много людей погибло в сражениях, других скосили голод и болезни. Наконец, испанцы покинули город ночью, оставив собаку, привязанную к языку колокола, и немного хлеба на таком расстоянии, что она не могла достать. Они отправились на север. Индейцы не спали и тщательно готовились к предстоящей битве. На рассвете майя двинулись к городским стенам. Город встретил индейцев тишиной и ударами колокола. Один молодой воин осторожно пробрался к часовне и тогда вопль ярости пронесся над пирамидами Чичен-Ицы. Индейцы пошли по разным направлениям, так как не знали по какой дороге бежали испанцы. Индейцы настигли испанцев с громкими криками, но шесть рыцарей ожидали их на равнине и ранили копьями многих из них. Один из индейцев схватил лошадь за ногу и удерживал ее, как барана. Испанцы прибыли в Силан (от него до Кампече 48 лиг), в котором касиком был юноша из Челей На Муш Чель, уже христианин и друг испанцев. Близко был Текох, и они оказались под защитой их союзника касика Чель Поот (сер. 1533). Яростные атаки майя и недостаток продовольствия и пороха вынудили отряды Монтехо и его сына, погрузив все, что осталось после второго похода на корабли, вернуться в Веракрус. Касик Силана и двое его кузенов, сыновья касика Йобаина, сопровождали их до Кампече. Касик Силана умер, возвращаясь в свое селение.
Между тем отряд Авилы добрался до провинции Четумаль. Терпя жестокую нужду в провианте, Авила отправил в город своих посланцев с просьбой дать ему меда, маиса и домашней птицы, а также проводников до месторождений золота. Жители города ответили, что чужеземцы получат "птицу на остриях копий, а зерна маиса на кончиках стрел". Не осмелясь прямо войти в Четумаль, испанцы решили искать золото в его окрестностях. На каждой стоянке знатоки горного дела вели самые тщательные исследования - рыли шурфы, изучали образцы местных пород, заглядывали в русла ручьев. Не добившись в своих изысканиях заметного успеха, Авила задумал обосноваться на зимовку в самом Четумале. После ожесточенного сражения испанцы ворвались в пылающий город. Потери их были велики, но индейцы бежали. В доме одного из местных вельмож испанцы нашли драгоценности почти на 100 песо - изделия из золота и бирюзы, инкрустированные жемчугом ритуальные маски. Авила приказал сложить награбленное в кожаные мешки и в сопровождении трех всадников и трех пехотинцев отправил всё богатство в лагерь Монтехо. Несколько дней спустя остановившийся на привал около Чинанте (Ойя), селении кочвахов, крохотный отряд был внезапно атакован майя и полностью уничтожен. Золото вернулось его прежнему владельцу. Сам Авила узнал об этом только через год.
В Четумале десять испанцев умерли от болезней и ран вскоре после вступления в город, другие десять тяжело заболели. В распоряжении Авилы осталось всего 8 лошадей и немного пороха. Индейцы почти каждый день яростно атаковали чужеземцев. Это вынужденное сидение продолжалось без малого год. Наконец Авила сделал попытку прорваться в Сьюдад-Реал. В качестве прикрытия он оставил на месте два десятка больных, неспособных выдержать тягот пути. Но в провинции Кочвах посреди голой равнины Авила вновь был окружен индейцами. У испанцев шестеро было убито и несколько десятков ранено. Уцелевших мучили голод и жажда. С большим трудом они добрались до города Тихосуко. Однако город был спален дотла самими жителями незадолго до появления испанцев. Все колодцы оказались забиты камнями и грязью. Целый день испанцы вычищали один из источников, пока, наконец, не смогли напиться. Вода была такой, что с каждой каплей они выпивали каплю грязи. Только здесь Авила узнал, что его начальник покинул Юкатан. И сильно поредевший отряд повернул обратно в Четумаль. Приходилось с боями прорываться через враждебные селения, преодолевать топкие болота, пробивать себе дорогу сквозь девственные леса. В Четумале немногочисленный гарнизон бросился навстречу отряду, полагая, что Авила идет с долгожданной подмогой. Майя позволили Авиле беспрепятственно войти в город и только после этого возобновили свои атаки. Поскольку никаких запасов в лагере уже не осталось, было принято решение сделать плоты и, погрузив на них все имущество и людей, прорываться по воде в Гондурас. Индейцы не ожидали появления испанцев в заливе, поэтому им удалось вырваться из Четумаля. Днем плыли, а по вечерам приставали к берегу и пасли лошадей на скудных приморских лугах. Многие солдаты умерли в пути. Почти половина отряда страдала от тяжелых болезней. Наконец после трудного и опасного перехода, длившегося почти семь месяцев, они достигли испанскую колонию в Нако (1535).