How to level up lives for Hero and troops?

Each kingdom provides a stat boost to life, armor, attack, or magic (one only). Each.

More info here.