Sorry, but I forgot to mention one pretty important thing. I downloaded that mod, but there was no immortal trait in descr_character_trait.txt (Or whatever it is...). I had to add it there manually :P