Exodus 32 discusses the mass murder of Hebrews because they worshiped another deity.
	Numbers 25 describes the mass murder of Hebrew men who married women from another tribe -- presumably because the women worshiped another deity.
	1 Kings 18:17-40 describes the mass execution of 450 priests of Baal, and 400 priests of Asherah because of their faith.
	Exodus 20:4-6 contains the third of the Ten Commandments, according to the Protestant/Eastern Orthodox sequence. It explains that if a person bows down to a "graven image," like a statue, they and their children, grandchildren and great grandchildren will be punished.
	The books of Joshua, Judges, 2 Samuel and 2 Chronicles records the killing of hundreds of thousands of people of other religions. Often entire populations were wiped out: women, men, children, infants and newborns.
	More information.

A period of relative religious freedom in the Roman Empire prior to the 4th century CE:

As the Roman Empire expanded throughout the Mediterranean, it allowed the conquered peoples to retain their own religions. It was a time of general religious freedom. However, the state expected everyone to perform certain civic duties. One of them was to make a sacrifice to the Roman Gods in the temple. To most of the population, this did not represent a problem:

	Followers of polytheistic religions within the Empire were generally able to draw correspondences between their Gods and Goddesses and the corresponding deities from the Roman pantheon.
	Followers of various Mystery Religions often held at least a nominal allegiance to the official Pagan religion of Rome along with their beliefs in their own religion.
	Jews were respected by the Romans because of both their high ethical behavior and the ancient roots of their religion. They were exempt from the requirements to sacrifice in the Pagan temple.