En la región sudoeste del Estado de Paraná, el grupo se encontró y unificó con los sublevados paulistas, formando un contingente rebelde llamado "Columna Prestes", que recorrió trece estados de Brasil con 1.500 hombres en sus filas, en una marcha de 25.000 kilómetros durante 2 años y 5 meses.