In a Feast for Crows the old wager around the camps, back when Brienne started going on campaigns, was that the man that was able to bed her would win a wager pot of many golden dragons. Of course, when the lords learned of it, everyone was soundly reprimanded. However, the Knight that is now with Brienne was one of the contenders.
