They had to pay the jizya (a per capita tax imposed on free adult non-Muslim males) to the Islamic state