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

It was tough for Railagu, of course... he was the strongest!

That's why he got the most difficult battle. The units were larger and stronger. Ability + Earth Shock + decent attack = victory.