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

And do the quotation marks I added confuse you? I'm not ruling out her attraction to Sareth, but it's not something supernatural, especially considering the fickle nature of succubi.