Stage requirements:

Completed the quest "A Proper Send-Off"

Completed the quest "Signs of Discontent"

Completed the quest "The Kosan Captain"

Dialogs:

NPC:/dialogue I've been keeping an eye on you... I'm impressed by your desire to listen to the common people's concerns and your willingness to help them.

NPC:/conclude I can only assume you're as honest in your desire to help the king. I can't get you to Asaji myself, but I'll tell you someone who can.

NPC:/contend His name is Heshi, a notoriously greedy man. Lord Asaji's closest advisor, and the one you must get past if you want to meet Asaji.

NPC:/agree It's likely beneath you to act servile, but Heshi will bring you to Asaji if you ingratiate yourself well enough. You'll find Heshi in Veroe easily enough.

Stage summary:

Talk to Heshi in Veroe.

Dialogs:

NPC:/threaten I've heard of you, you're asking around about Asaji! You think just anyone can meet with my lord? Off with you!

Actions: