Он мог бы стать киборгом. Он мог бы подселиться в чужое тело, да там и остаться. Он мог бы найти артефакт, куда поместил бы свое сознание и т.д. Вариантов-то много. Например: во время общения или боя с кем-то из "бессмертных" в нем произошла мутация.