Random, but the trigger for its appearance seems to be entering the U-shaped forest north of the Stout Mines, where you find the Miner's Writ next to a charred body. Some people have said that it attacks at any time, but I've only personally encountered it at night.

Thanks, I'll look again. I don't think I've covered that area.

Where is that hairy thing?