He was very random for me too. Sometimes he appeared in a run, sometimes he didn't. I couldn't put together what was making him appear. The most recent playthrough, he appeared when I killed Nettie.