Deheza se trasladó a Paraguay, donde el dictador Francia lo nombró su jefe de estado mayor.