Creatures called kessen-chu. Bloodworms. If he gets hurt, limbs can be reattached... just stick 'em back on. Spiked through the head... it'll be repaired. It's a good thing, too. If he hadn't had that immortality, we'd both have died right away.