Original: He was cursed with a soul, which gave him a conscience and guilt for centuries of murder and torture.
Simplified: He was cursed with a soul which gave him a conscience and guilt for the centuries of murder and torture he had done.