There's really no requirement, per se. As long as they can grasp how a miedival settings work, they should be fine. I like the sound of the Salem witch trials victim and the french revolution royal. But then, its your choice.