That would Imply I killed death several times before he started showing up, because I'd earned several soulstones before I first faced him.