A partir de ahí, viajó durante nueve años como soldado por varios Estados brasileños.