It sometimes takes a bit longer, when your approval with him isn't that high. I had that scene in my first playthrough around teh goblim camp. But I think Red Queens spoiler tip helps.

"We are all stories in the end. Just make it a good one."

Doctor Who