I think the trick to that, and I could be miss-remembering, was to do it during a quest (maybe it was the tutorial?) hand. I think the first few you are guaranteed to win.
Note that I'm remembering this too from years and years ago, so I could be 100% wrong.