The Unbroken

Touraine was taken from her North African homeland as a child and trained as a soldier in the army of the empire that conquered it. When her unit is sent back to garrison the capital of Qazāl, she is a loyal soldier with no memory of the place.

Princess Luca, heir to the empire's throne, needs an envoy who can persuade the rebels to negotiate, and chooses Touraine. Torn between the army that made her and the people she came from, Touraine finds herself drawn to Luca. The first book of the Magic of the Lost series.