How is Dark Messiah connected to Heroes of Might and Magic?

In short, they'll start by killing demons... if they show up.
But if you think about it... they all believe in the same thing... why is there so much bloodshed?