What most horrified European societies targeted by Viking raiders was that Vikings were not Christians and did not observe the taboos of a Christian society. Quite the opposite: they seemed to take sadistic pleasure in targeting churches and monasteries for attack.
