You don't have to change legions because you lost your warband.