Mara, Daughter of the Nile by Eloise Jarvis McGraw

Mara is a slave girl in ancient Egypt who finds herself spying for two men on opposite sides. She struggles against her desire for freedom and between doing what she knows is right. Her adventures and self-discovery make this book one that's hard to put down.