The idea of lower taxes and greater religious freedom struck Christians as a pretty good deal, and so Muslims faced little or no local resistance in former Byzantine territory. In fact, Jews and Christians sometimes joined them in fighting the Byzantines.