From what I heard, that's explained in the UOG. IIRC, Beatrix was the best knight on the entire kingdom, but then Stainer defeated her in a training combat(by luck, I believe).
After that, Beatrix felt humiliated, and then, the rivalry started.
But he didn't take out her eye.