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

You'll see, and then you'll understand. If she were telling the truth, she would have been granted freedom, but when, in front of the Overlord, she tells Sareth not to free Kha-Belekh, and he grabs her and starts to choke her...