Tell the fortune-teller the tale of [Your Character].
Offer a gift of food and wine.
Offer a gift of your fine horse.
"A tale. A new tale. One of bloodshed and battle, loyalty and loss. A tale of of magic and distant lands and the ancient dead of the North," she answers.
Ask what gift the fortune-teller would ask of you.
Rona takes the maester's advice, seeking R'nat Reyl's trail from the ancient fortune-teller known as the Desert's Voice. "What gift do you bring me?"