All people were taxed but the non-Muslims had to pay extra. These taxes were called Jizya and Karaj. These people were protected and they were called Ahl al-Dhimma.
As long as those horrible Byzantines are gone
I need to tax you more money because you are a Christan