I know it probably varies greatly depending on the time period and region, but generally, how did medieval Christian states treat Muslims living in them or traveling through them? I know a bit about how they treated the Jews in their borders, and how Christians were treated in medieval Muslim states, but I don't really know anything about how Christian states treated their Muslim inhabitants.

What were their lives like? Were there any restrictions on what they could do or how they could live? Did they have to pay special taxes?

I'd be interested to know.