Com um núcleo fixo de cerca de 300 militares, mas chegando a ter em diversos momentos mais de 1.500 homens, a Coluna Prestes percorreu cerca de 25 mil quilômetros pelo interior do Brasil, durante 2 anos e meio. Nesse temo, seus integrantes travaram mais de 100 combates, sem que nenhum dos lados saísse vencedor. No final, em fevereiro de 1927, a maior parte da Coluna retirou-se para a Bolívia, e, em março do mesmo ano, uma parte menor entrou no Paraguai. Em sua marcha pelo Brasil, os tenentes denunciavam a miséria da população e constataram de perto a exploração das camadas populares pelos líderes políticos locais. Assim, firmaram a convicção de que era preciso mudar a situação socioeconômica do Brasil e substituir o governo.