Treat loyalty as though it were a currency. Power based on lesser currencies is easy to come by and even easier to lose. Power based on a hard currency backed by loyalty is difficult to achieve, but once it is, makes you invincible.
Remember, loyalty and honour work as a two-way street.
Give it.
Take it.
This is how the currency works.