You will need to go to the fence (End of the Road) first.
That dog looks very hungry.
Can you find anything for him to eat?
There's a hell hound haunch at the mouth of the cave.
Patience is a virtue.
The dog will dig through if you wait long enough.