Doesn't Death say something like, "I offer this soul to the king who wields the Crimson Stone!" when Walter is defeated and his soul is used to hatch Mathias's vampire egg?
I always thought it was like this, Mathias wasn't a king until he started to wield the Crimson Stone, hence he absorbed Walter and became a king. Not a normal king, mind you, but a supernatural king, the Dark Lord.