Duelant

The story takes place in medieval Europe, where warriors from across the whole continent are embroiled in vicious duels to prove their might, with the victor being ordained by God.
Our point-of-view character Katrea is being viciously targeted by the victor of one of these duels in her hometown, whereupon a chance encounter brings her into contact with a small, black-haired Asian man who offers to fight to free her from her subjugation.