High Priestess of the Dosh Khaleen

The High Priestess of the Dosh Khaleen is a recurring character in the sixth season. She is a Dothraki and widow to a khal. The High Priestess is played by Souad Faress.

In the books
In the A Song of Ice and Fire novels, the dosh khaleen are a ruling group within the Dothraki social hierarchy, specifically the crones who preside over the holy city of Vaes Dothrak. Though a specific High Priestess has not been singled out, the storyline in which she is involved in the show will not appear in the books until the sixth book in the series, The Winds of Winter, which has not been released yet, so she could appear in that book.