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

I started a campaign for the Tribes of the East faction, playing as Arantir. Now I want to play Dark Messiah. By the way, Arantir said at the end of the last mission that he is going to search for that very skull, which we are looking for when playing as the Dark Messiah.