In the middle ages, how common would the traditional bands of travelling gypsies be? I have to say I know next to nothing about this culture, apart from what I've seen in media. Wikipedia wasn't very helpful at first glance here.
What I really would like is a caravan of outcast travellers with strange pagan (at least as seen by the Catholic Church) way. Being inspired from the tv series Carnivale, I would really like something similar, only with set in Mythic Europe.
Yes, I was just thinking about a troupe of travelling players. If I'm right, there were players tied to courts and such, and there were groups touring around. I think this would work for the story I'm planning.