What have you lost?

Помогите найти книгу. Читала в начале 2000, но написана она была скорее всего раньше. Мне казалось что это Андре Нортон, но что у нее я это найти не могу. На одной планете, находящейся под протекторатом Регула идет передел власти. Там участвуют человек наемник, которого потом принимают как члена клана одной расы. Последние члены этого клана - брат и сестра. Брат воин, а сестре жрица. Им запрещено показывать лицо посторонним. Помню что им при инициации наносили на лицо шрамы, атмосфера была не совсем подходящая для них и они кашляли кровью, служили регулам (именно так эту расу называли в том переводе, что я читала) Человек был рыжим и его считали страшным по меркам той расы. Еще был город, где были другие женщины-жрицы - рыжие и в цепях.