Maven: You were a servant and you met that way.
Cal: You met at the queen trials and you won.
Shade:You also had to go to war and you were friends with him before.
Kilorn: You and Kilorn had been friends of corse you had also been friends with Mare.
Gisa: (If you don't like being a lesbian then be friends) You were friends all of your childhood and you helped her when Mare left.
Mare: You had met each other while stealing things and been friends from there on.