The Blue Sword (d-1)

Harry, bored with her sheltered life in the remote orange-growing colony of Daria, discovers magic in herself when she is kidnapped by a native king with mysterious powers.
This is the story of Corlath, golden-eyed king of the Free Hillfok, son of the sons of the Lady Aerin. And this is the story of Harry Crewe, the Outlander orphan girl who became Harimad-sol, King's Rider, and bearer of the Blue Sword, Gonturan, the sword Lady Aerin carried, the sword only a woman may wield, for it will turn in the hand of a man.
Mythopoeic Fantasy Award for Adult Literature (nominee)