Immortals aren't the only mythical creatures hiding in the shadows of the world. Perhaps in his priesthood days, Nicky encountered actual demons. Joe might have run afoul of hungry mermaids or giant sandworms. Maybe Lykon died when a bite from a vampire wouldn't stop bleeding. Etc, etc, etc.