I foolishly tried to fight the guy near the bonfire in Lordran and he killed me almost immediately.

I respawned, and he was still trying to kill me. I jumped off a cliff, and so did he. I respawned, but he did not :)