Valmistuttuaan vuonna 1862 hän värväytyi Keisarillisen perheen 4. pataljoonaan, joka johti hänet Puolan kansannousun tukahduttamiseen.
- Mitä? Kapinan jälkeen hänelle myönnettiin 3. asteen Pyhän Stanislauksen ja 4. asteen Pyhän Annan ritarikunnat, joissa oli kirjoitus "Uskalluksestaan". Elokuun lopussa 1867 Saltza ylennettiin toiseksi luutnanttiksi ja huhtikuun puolivälissä 1869 ensimmäiseksi luutnanttiksi. Elokuun lopussa 1874, tasan seitsemän vuotta hänen ylennyksensä toiseksi luutnantti, hänet ylennettiin kapteeniksi, ja hänelle myönnettiin myös Kolmannen asteen Pyhän Annan ritarikunnan.