Dark Souls

[Pete for President]

Yeah, you have to be in the forest hunter covenant.
He doesn't exist if you aren't in the covenant.
If you want his stuff, pack quite a few souls.
This will tell you everything you need to know.
Shiva of the East - Dark Souls Wikidot Wiki

I accidentally killed Shiva in the forest and took his items. When I returned after being forgiven the bodyguard was gone too, but his items (humanity + the ring that makes you roll fancy) were lying on the ground. Even though I never fought the bodyguard. Score!