Don --
If you'll look at the top of this page, you should notice an ad for exactly this kind of service. There's also a book on each of the regiments recruited in Federal prison camps which describes the service of each one on the frontier. The men enrolled for twelve-month terms.