Nach 919 begann Heinrich seine militärische Stärke bewußt und massiv auszubauen. So ließ er Merseburg mit einer Stadtmauer befestigen und mit seiner Gründung 928/29 wurde Meißen ebenfalls zur Festung gegen die Milziner umgebaut. Darüber hinaus wurden Verurteilte, anstatt mit dem Tode bestraft zu werden, im Kriegshandwerk geschult und aus den Dörfern wurde jeder Neunte für die Waffenausbildung gedungen.