Jo Clayton
Book 1 of Duel of Sorcery: Dancer
Imprisoned by a spell for centuries, Serroi breaks free and finds a job in her strange new world--to deliver a newly created device to the leader of a distant city-state. Original.