That series of events could work quite well, actually. She might even accompany him on a few missions to watch his progress - and possibly save his butt if she has too (Though that might be quite rare depending on the circumstances).

And well, Trial by Combat always works.
Don't expect it to be easy to beat her though xP

She'd actually see someone just walking up out of nowhere and challenging her to a duel, as probably a highly redeeming quality xD

Well, maybe not. But she'd find it amusing either way.