Al verse en inferioridad númérica, Prestes se niega a obedecer las órdenes de Isidoro Dias Lopes (quien proyectaba cancelar la sublevación) y dirige a sus seguidores hacia el norte en abril de 1925, cruzaron luego Santa Catarina, atravesaron un sector de territorio de Paraguay, y entraron luego a Mato Grosso do Sul, atravesando toda esa extensa región junto con Goiás con rumbo al nordeste, hasta que en noviembre de 1925 penetraron en el Estado de Maranhão, y luego en Piauí amenazando directamente la ciudad de Teresina.