Ste? I think it was done by either fighting her, satisfy her, or make a deal with her to find someone else who's better than her current one.
I did the latter and asked Arion to help out.
Have you met Arion on the road to Bareshade? I did help him out lots of times and when you visit the tavern you'll encounter him again, make sure for him to stay at Bareshade and talk with him again at the stable.. I was around 27 likes easily like that, gave him a carrot couple of times and that was more than enough for me to ask him for a favor..