It has a random chance to appear. Use the fast travel option to the sleeping chambers a few time, and repeatedly check on Hellhound.
