Despite playing for 6-1/2 years, I haven't had to do it yet. Two of my nobles got killed in battle as heroes, and both my advies got killed by undead champions. My next oldest noble is a hero as well, and I'll probably play him til he gets killed in battle, too.