В конце декабря 1924 г. отряд тенентистов начал поход на север страны. В апреле 1925 г., преодолев огромные трудности и выдержав ряд тяжелых боев с правительственными подразделениями, он пришел на помощь продолжавшим еще сопротивляться после поражения при Катандувасе частями генерала И. Лопеса.

12 апреля в Фоц до Игуасо состоялось совещание руководителей двух отрядов, на котором обсуждался вопрос о дальнейшей судьбе движения. Повстанцы из Рио-Гранди-до-Сул выдвинули исключительно смелый план: начать партизанскую войну на территории Бразилии. "Война в Бразилии на любой территории, - считал Л. К. Претес, - должна быть войной маневренной. Для нас, революционеров, в движении - залог победы. Позиционная война годится только для правительства, в распоряжении которого имеются военные заводы, монетные дворы и достаточное количество безграмотных, которых можно бросить против наших пулеметов."[22] Идея "войны в движении" родилась в значительной степени под влиянием борьбы подобного типа, многие годы происходившей в штате Рио-Гранди-до-Сул. Сторонники маневренной войны рассчитывали, что движущиеся по стране отряды повстанцев станут очагами сопротивления реакционному режиму и одновременно пропагандистом и организатором революции, вызовут широкое повстанческое движение в стране, прежде всего восстания патриотически настроенных военных в крупных городах и в столице. Они полагали, что своими действиями отвлекут на себя крупные правительственные силы и облегчат тем самым эти выступления. В бразильских военных кругах господствовала в то время теория позиционной войны. Ее, в частности, придерживались повстанцы, отступившие из Сан-Пауло. Предложение тенентистов, пришедших с юга страны, ломало сложившиеся представления и означало настоящий переворот в стратегии и тактике военных операций. Подтверждением правильности новой точки зрения стал блестящий рейд, совершенный отрядом из Рио-Гранди-до-Сул. В столкновении двух концепций борьбы большая часть повстанцев поддержала выдвинутое предложение и заявила о необходимости продолжать антиправительственное выступление посредством маневренной войны. Тупик, в который зашло революционное движение после поражения при Катандувасе, был преодолен.

Но не все тенентисты согласились с этой новаторской идеей. Часть повстанцев, отступивших из Сан-Пауло, психологически сломленных постоянными неудачами и истощенных продолжавшимися уже 9 месяцев боевыми действиями, высказались за прекращение борьбы. Эти тенентисты (среди них находился и генерал И. Лопес) утратили веру в возможность свергнуть олигархическое правительство путем вооруженной борьбы. В движении тенентистов, таким образом, произошло размежевание. Борьбу продолжала лишь самая решительная, лучшая часть революционеров.

Отряд из Рио-Гранди-до-Сул и остатки войск, отступивших из Сан-Пауло, объединились в боевую дивизию. Во главе ее встал генерал Мигел Коста, начальником штаба был назначен полковник Луис Карлос Претес, вскоре ставший военным и политическим руководителем колонны, его заместителем - подполковник Жуарез Тавора.[23] Секретарем стал Лоуренсо Морейра Лима. Колонна была разделена на четыре отряда, во главе которых стояли видные тенентисты: Освалдо Кордейро де Фариас, Жоао Алберто Линс де Баррос, Антонио де Сикейра Кампос и Джалма Дутра. Численность дивизии составляла 1500 человек, из них 300 штатских. Средний возраст участников похода был менее 30 лет.

Повстанцы сразу же оказались в очень тяжелых условиях. Они были окружены правительственными войсками и прижаты к пограничной реке Паране. Но тенентисты нашли выход из мышеловки. Они переправились через реку Парану на территорию соседнего Парагвая и, пройдя по ней небольшой отрезок пути, 30 апреля снова вступили в пределы Бразилии.

Сферой деятельности повстанцев являлись огромные просторы центральных, северных и северо-восточных штатов Бразилии. То были главным образом малонаселенные сельские районы, в которых отсутствовали дороги и транспорт. Географические карты, существовавшие в то время, давали зачастую лишь самое общее представление о характере местности. Дикая природа внутренних районов Бразилии стала могучим противником тенентистов. Революционеры много раз проходили по местам, где никогда не ступала нога человека. Они прорубали просеки в непроходимой стене девственных лесов и колючих кустарников, взбирались на неприступные горные круги, форсировали реки и топи. Бойцы "колонны Претеса" шли в любую погоду, днем и ночью. Многократно сталкивались они с неописуемыми лишениями, испытывали острую нехватку самого необходимого. Они теряли своих боевых товарищей, страдали от голода, жажды и болезней. Но ничто не могло сломить мужественных борцов. Их воодушевляли высокие идеалы свободы и справедливости, несокрушимая вера в правоту своего дела. Дух товарищества, взаимная выручка помогали переносить тяготы похода.

Боевые действия колонны тенентистов представляли собой форму партизанской войны, отличавшуюся определенным своеобразием. Во-первых, партизанские действия вел отряд профессиональных военных, для которых было характерны: дисциплина, централизация управления, строгая иерархия, способствовавшие эффективности действий тенентистов. Штатские, входившие в состав колонны, - главным образом выходцы из штата Рио-Гранди-до-Сул - должны были подчиняться строгой военной дисциплине. Во-вторых, рейд повстанцев не ограничивался изолированным, географически определенным районом, а охватывал практически всю территорию Бразилии. "Война в движении" стала мощным оружием тенентистов. Колонна обычно нигде не задерживалась свыше 48 часов.

Правительство А. Бернардеса использовало против повстанцев значительные силы: подразделения федеральной армии, полицию штатов, так называемые патриотические батальоны, формировавшиеся латифундистами. Логика противопартизанской войны ставила перед верными правительству частями задачу навязать революционерам решительное сражение и разгромить их. Сделать это, однако, оказалось невозможным.

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

Поход Непобедимой колонны ярко раскрыл блестящий военный талант ее руководителей. "За два с небольшим года, - вспоминает Л. К. Претес, - мы прошли всю страну с юга на север и с востока на запад, участвовали в сотнях сражений, ни разу не потерпев поражения от правительственных сил, которые в десять, двадцать раз превосходили нас по численности и пользовались поддержкой властей штатов, муниципалитетов и многочисленных местных каудильо".[24] Тенентисты осуществили множество замечательных боевых операций. Они нападали на верные правительству войска в самый неожиданный для последних момент, нередко сталкивали неприятельские части друг с другом, выходили из окружения в, казалось бы, безвыходных положениях.[25]