I imagine that the situation varried a lot depending on the region and on the period, as tolerance was greater under the Umayads and less present under the Almohads. On that more here: Why did Al-Andalus become cosmopolitan? I know hundred of thousands of Muslims lived under Christian rule a...