To Find What was Mine by Red Hope

This dramatic epic opens up to Xena and Gabrielle's childhood when they are best friends with an growing friendship. One day, Gabrielle's hometown is attacked while Xena is visiting her. Xena tries desperately to protect Gabrielle but ultimately fails. Xena will not stop believing that Gabrielle is alive, and she hunts for her friend. Along Xena's journey, things become darker and lead her further from Gabrielle and the memories. Meanwhile, Gabrielle is taken into slavery but it isn't for some time before her luck comes back. She meets a very caring master, who sends her away to be schooled as a bard. Later, Gabrielle befriends a very unusual girl, and the girl claims to be an Amazon. It isn't long before Gabrielle discovers how real the Amazons are, and that she's fated to be more than just a slave.