I 1878 forandret de igjen navn til . Ganske snart utviklet Frelsesarmeen en militær oppbygging med et eget militært språk, og de begynte å bruke uniform og militære titler. William Booth hadde vært generalsekretær, men ble nå general.