Crown Duel by Sherwood Smith
A Covenant and a Code
Hundreds of years ago, the mysterious Hill Folk went to war with the people of Remalna to defend their groves of colortrees, whose rich hues of blue and red and gold made them valuable for trade. The Hill Folk fought back with their all of their magical powers and easily defeated their foes. At last a truce was reached. The Remalnan settlers would cut no more wood, and in exchange the Hill Folk would give magical Fire Sticks to last them the winter.
Her books take readers to Michigan's deep woods, the dusty streets of India, Chinese fishing boats, and on an Alaskan dog sled trail. And those are only the stories set in today's world.
She has also written books set in revolutionary Russia, on the 1880s American frontier, 1918 British East Africa, and along the Underground Railroad. All of these journeys she writes for us begin with another story--a true one--of a little girl who was very sick.