The Crusaders meant to wrest Jerusalem from heathendom, but they managed to pillage a number of lands in Christendom along the way.
The priest argued to the king that unless clerics accompanied the colony ship, the colony would soon descend into heathendom and barbarity.
My aunt considered all of Europe to be heathendom, and refused to visit us in Amsterdam on religious grounds.