The Truthsayer's Apprentice — Deborah Christian

The Truthsayer's robe is his cloak of office, said to have once belonged to the frost giants of a faraway land, and divination is never done without it. When brutal trespassers steal the seer's robe from his mountain alcove, his young apprentice, Dalin, must track it down. For without the robe there can be no Truthsayer--but there has never not been a Truthsayer, not in the long years since Kodanit was first delivered from the skies by the gods, to divine truth from lie amongst the Ice tribes of Tura-kem.

Perhaps that time is coming to an end...