Итоги голосования для комментария:

Arris

Но голову отрубать нужно все таки холодным оружием!

На самом деле, нужно не голову отрубить, а перерубить позвоночный столб, а еще точнее — (привет, мистика) нарушить течение энергетических потоков, идущих вдоль позвоночного столба. И причем не где-нибудь, а в районе специальной области, называемой «Врата брахмы». Как-то так получилось, что там находится шея + позвоночник :)

astro-germes.com/wp-content/uploads/2012/10/00779a691293d1980251adff-300x300.jpeg :)

Маленькое дополнение: если бессмертному во врата брахмы загнать иглу — его парализует (и конечно же отрубит регенерацию). Простого человека это убьет.

P.S. Мистики в сеттинге бессмертных пруд пруди :) Можно еще канон почитать :)
P.p.s. — все вышепривденное — имхо. Можете оспорить, если хотите :)