If this were a big area and you were able to go to one of the respective camps (Civs/Religions) and take a mission from them to kill the opposing faction. Doing this mission would gain/loose you fame respectively. And taking this mission would flag you as an agent of that civ others couls try to kill for their missions. I would be all for this.
