Winter's King (1969)
by Ursula K. Le Guin
(#5 in Hainish Cycle (Short Story))