The 'Hail to the King' favor is a side quest that becomes available once you've completed 'Path to the Mountain.' It involves meeting a character named Brok, who will direct you to a hidden entrance to the Grove.