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

But it could happen! Succubi choose the strongest and most powerful demon for themselves. They call it "love," but sometimes they truly love. And if you believe the scenario from Tribes of the East, then there, Agrael and Biara were flirting with each other...