Thanks everyone. I've reviewed my own story and taken the advice given to me by you. Here's what I have, please fill free to criticize.
The main and his party are traveling on a boat to visit some ruins which is important for a quest they have taken. The female is also on the ship and they eventually chat and get to know one another. The female is very friendly and a little naive at moments. She also accepted the quest and joins them to complete it. While on the quest the party goes through several hardship. During these hardships the main and female develop a friendship and get along well. Along the way she tells them her story and the main recognize some of the elements of the story. When her parents were killed her grandparents took her in. She mentions how there was never a smile in the house as everyone was depressed about the situation. Eventually her grandmother dies do to grief of her son being killed which left her with her Grandpa. This affected her greatly and she vowed to get revenge. After asking her some more about the story he then realizes that was him who committed the murderer. He goes to one of his party to discuss this and to wonder if he should actually tell her. He regrets his actions and knows he will never make up for it and wants to get it off his chest. However, He is afraid of what might happen if he tells her and that it would ruin their relationship. He tells her in a private area where they are alone, at night. He mentions how after he turned in the bounty he went back to the house to check up on her. He found her outside crying. Because he was wearing a hood at the time of the murder, she never saw his face. So he asked her if she had any relatives near by and brought her to her grandparents. Upon hearing this she storms out of the area to think about what he said. He find her and she challenges him to a fight. They duel. While the female is skilled, the main has more experience in combat. However, he is not fighting at his best, basically letting her win, knowing it may cost him his life. She stabs him in the chest and he falls to the ground. While he is not dead but gravely injured, she walks away, leaving the party and letting him live.
Edit: The female is a side character and not to important to the overall story.