В селении простояли месяц, провели переговоры с местным Верховным вождем и собрали совет вождей. Все прошло гладко. Отоми приняли вассалитет. Снова выступили в поход, две сотни воинов суни с местным оружием и всех носильщиков отправили назад. Вместо них взяли воинов и носильщиков отоми. Верховный вождь отоми со свитой присоединился к отряду.
Отсюда отряд двинулся на юго-восток по узкой прибрежной полосе между заливом и отрогами хребта Сьера-Мадре, вытянувшегося вдоль берега залива. Через 7 дней пути начались земли тарасканов. Еще через 9 дней дошли до их столицы, где снова задержались на две недели. В дальнейший путь выступили уже в сопровождении троих Верховных вождей.
Затем отряд вошел в земли народа тиуа. Привели к вассалитету и их тоже. С каждой длительной стоянки Буугель выходил на связь с ГКП, докладывал свое текущее положение и получал указания.
Соседями тиуа с юга были индейцы науа — бывший титульный народ империи ацтеков. В этой местности они уже были приведены к вассалитету 4-ой ротой. Четыреста километров через земли науа отряд шел две недели, по довольно приличным дорогам.
В начале апреля отряд вышел в намеченную точку сбора, в полусотне километров к западу от Мехико. Там уже собрались 4-я и 5-я роты, высадившиеся на берег восточнее Веракруса.
По плану Генштаба в апреле 1543 года перед решительным штурмом ударные роты с племенными ополчениями должны были собраться в четырех точках вокруг Мехико. К этому времени все остальные испанские города уже были взяты войсками Республики. Буугель наконец узнал, как шли дела у других рот. Роты с 1-ой по 8 действовали значительно ближе к Мехико и могли устанавливать связь по радио между собой.
Из всех испанских городов и поселений штурмом пришлось брать только Веракрус. Шесть городков сдались после минометного обстрела. Остальные поселения сдались без боя. Почти все бывшие подвластные ацтекам племена приняли вассалитет Республики добровольно. Покоренные испанцами после кровопролитных боев, науа тоже приняли вассалитет без сопротивления.
Лишь племена народа тласкаланов, обитавшие между Веракрусом и Мехико, оказали упорное сопротивление. Тласкаланы, помощью которых испанцы и разбили сначала ацтеков, а затем подчинили себе все остальные племена Мексики, заняли при испанцах привилегированное положение, составив, практически, основную массу вооруженных формирований Новой Испании. Они же вошли в состав местных испанских администраций — аудиенсий, а также занимались сбором дани.
Под командованием испанцев тласкаланы выставили до 30 тысяч бойцов. В ряде сражений 3-я, 4-я, 5-я и 6-я роты при поддержке племенных ополчений разбили войска испанцев и тласкаланов. Каждую роту в боях поддерживало местное ополчение в количестве не менее тысячи человек, из них три сотни со стальным оружием. Сражаться пришлось по настоящему, с использованием минометов, пулеметов, ружей и гранат. Доходило и до рукопашных с применением холодного оружия. Роты потеряли убитыми и тяжелоранеными до 20 % состава. В основном от обстрела индейских лучников. Особенно пострадала 5-я рота, попавшая в засаду в узком дефиле. Ее потери составили 56 человек, из них 14 убитыми.
К началу апреля Мехико уже был блокирован со всех сторон. Последние боеспособные испанские и тласкаланские отряды отступили в город и сосредоточились в укрепленном центре Теночтитлана.
Севернее города сосредоточились 9-я, 10-я и 11-я ударные роты. Южнее города лагерем встали 1-я, 2-я и 3-я роты. От Веракруса к лагерю 6-й, 7-й и 8-й рот, расположенному к востоку от города, маршем подошел переброшенный морем ударный гвардейский батальон под командованием Главкома сухопутных войск Сокольского. Батальон состоял из двух пехотных рот и одной артиллерийской роты, имевшей в своем составе три трехдюймовых пушки, пять 120-миллиметровых минометов и 6 станковых пулеметов. Батальон сопровождал большой обоз из сотни пароконных повозок и полутора тысяч носильщиков. Обоз привез боеприпасы, горное оборудование и инструмент.
Вместе с батальоном для учреждения нового государства прибыла большая делегация Совнаркома Республики во главе с наркомом иностранных дел Зильберманом. Делегация включала в себя три десятка мартийцев, девять десятков граждан — араваков и четыре десятка специалистов, нанятых в Европе, в основном голландцев и немцев, а также принятых в подданство или гражданство испанцев. Делегацию охранял моторизованный взвод гвардии в составе двух пушечных броневиков и двух бронетранспортеров с десантом автоматчиков.
15-го апреля, по команде генерала Сокольского ударный батальон и все четыре сводных батальона одновременно с четырех сторон света выступили в сторону Мехико. В промежутках между гвардейскими батальонами на город наступали отряды вассальных племен общей численностью около 20 тысяч человек.