So the trick is, one has to unlock the Nursing step before the skill tree thing lets you unlock the Royal Army step. But to unlock Nursing, you need to have an injured unit. But if you haven't been over-using the stamina of units so as to injure them (I guess that's how it happens) then you don't have the requirement to advance. Not intuitive at all.