Wolf Tower by Tanith Lee

The Claidi Journals

In a world where societal roles are dictated by a rigid caste system, a young girl named Claidi finds herself trapped in a life of servitude within the confines of a restrictive palace. Her mundane existence takes a dramatic turn when she aids a mysterious prisoner in escaping, setting off on a perilous journey across the desert. As she navigates through a series of adventures and encounters with diverse cultures, Claidi begins to unravel the secrets of her past and the true nature of her world, ultimately discovering her own strength and the power of freedom.