Además trató de asegurar su autoridad al extender la red feudovasallática a personas fieles, y así creó el ducado de Austria en 1156, el margraviato de Brandenburgo, reconoció como rey al duque de Bohemia en 1158, y confiando a una nobleza de servicio de origen servil ("ministeriales"), unos territorios de dominio regio ampliados, como en Suabia, Franconia o Misnia.