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

Well, the puzzles there are purely of a personal nature... And it's not always pleasant to look at stone faces...