Diante do avanço das forças legais que reprimiram o levantes de 1924 em São Paulo, os revoltosos decidiram deixar a capital paulista no dia 28 de julho, iniciando sua marcha pelo interior do estado na direção sudoeste. Ingressando no Paraná, em setembro conquistaram Guaíra, Foz do Iguaçu e depois Catanduvas. Nessa região, permaneceram até abril de 1925, enfrentando as forças federais em uma série de combates. Ainda no início da campanha paranaense, alguns líderes partiram para o Rio Grande do Sul, a fim de colaborar com oficiais que lá serviam na preparação da revolta militar que abriria nesse estado uma nova frente de combate ao governo. Em outubro de 1924, a insurreição foi finalmente deflagrada no Rio Grande, com o levante, comandado pelo capitão Luís Carlos Prestes, do 1º Batalhão Ferroviário, sediado em Santo Ângelo. Ao mesmo tempo, sublevaram-se tropas nas cidades gaúchas de São Luís, São Borja e Uruguaiana. O movimento atingiu ainda várias outras cidades. Obedecendo às instruções do general Isidoro Dias Lopes, as forças rebeladas no Rio Grande do Sul marcharam em seguida para o norte do estado, visando a alcançar Foz do Iguaçu e unir-se aos revoltosos paulistas. Em abril de 1925, após atravessarem Santa Catarina e parte do Paraná, travando com as tropas legalistas seguidos combates em que perderam quase metade de seu contingente, as forças gaúchas chegaram a seu destino. No dia 12 de abril, em reunião que contou com a presença de Isidoro Dias Lopes, Miguel Costa, Luís Carlos Prestes e do general Bernardo Padilha, foi tomada a decisão de prosseguir a marcha e invadir Mato Grosso, contrariando a opinião do general Isidoro, favorável à cessação da luta. Formada a 1ª Divisão Revolucionária, assumiu seu comando o general comissionado Miguel Costa, tendo como chefe de estado-maior o coronel comissionado Luís Carlos Prestes. Estava formada aquela que ficaria conhecida como Coluna Miguel Costa-Prestes ou simplesmente Coluna Prestes. A coluna era composta de quatro destacamentos, comandados por Cordeiro de Farias, João Alberto, Siqueira Campos e Djalma Dutra, que foi promovido a coronel pelo comando revolucionário. Decidiu-se também na reunião que o general Isidoro partiria para a Argentina, onde deveria coordenar a ação dos revolucionários exilados ou inativos no sul do país. Iniciando a marcha, a coluna concluiu a travessia do rio Paraná em fins de abril de 1925 e penetrou no Paraguai rumo a Mato Grosso. Em seguida, percorreu Goiás, entrou em Minas Gerais e retornou a Goiás. Seguiu em direção ao Nordeste e em novembro atingiu o Maranhão. Em dezembro, penetrou no Piauí e travou em Teresina sério combate com as forças do governo. Rumando então para o Ceará. Em janeiro de 1926, a coluna atravessou o Ceará, chegou ao Rio Grande do Norte e, em fevereiro, invadiu a Paraíba. Prosseguindo a marcha rumo ao sul, a coluna atravessou Pernambuco e Bahia e dirigiu-se para o norte de Minas Gerais. Encontrando vigorosa reação legalista e precisando remuniciar-se, o comando da coluna decidiu interromper a marcha para o sul e, em manobra conhecida como "laço húngaro", retornar ao Nordeste através da Bahia. Cruzou o Piauí, alcançou Goiás e finalmente chegou de volta a Mato Grosso em outubro de 1926. Entre fevereiro e março de 1927, afinal, após uma penosa travessia do Pantanal, parte da coluna, comandada por Siqueira Campos, chegou ao Paraguai, enquanto o restante ingressou na Bolívia. Tendo em vista as condições precárias da coluna e as instruções de Isidoro, os revolucionários decidiram exilar-se. Durante sua marcha de quase dois anos, haviam percorrido cerca de 25.000 quilômetros. Miguel Costa seguiu para Libres, na Argentina, enquanto Prestes e mais duzentos homens rumaram para Gaiba, na Bolívia. A Coluna encerrou sua longa marcha invicta não tendo sido derrotada em nenhum dos inúmeros combates que travou.