Under heaven / Kay, Guy Gavriel

Shen Tai, a general serving the Emperor of Kitai, receives 250 Sardian horses, an unthinkable gift fit to overwhelm an emperor, and travels to claim the horses in person.