A origem do Red Priest (ess) está na "rede" dos Templos Vermelhos. Alguns dos Red Priest (ess) podem usar magia. Mas aprender magia não faz parte da educação "padrão" para o padre (ess) nos Templos Vermelhos.

As habilidades mágicas de Melisandre são devidas a sua conexão com Asshai. Ela parece uma bruxa bem-educada que sabe o que pode e o que não pode fazer. Ela sabia que a visão de fogo é muitas vezes difícil, ela sabia que a terceira sombra drenaria todos os poderes da vida de Stannis. Ela disse que é estranho que indignos Thoros possam ressuscitar [s03e07].

Thoros não tinha habilidades mágicas, ele quase perdeu sua fé em Westeros. Sua única habilidade mágica era beber tanto quanto Robert Baratheon. Ele estava flamejando sua espada usando Fogo Selvagem. Mas depois ele orou por matar Beric, ele de repente teve sucesso com a ressurreição. Dar o beijo da vida era parte de uma cerimônia fúnebre que ele deu a Beric depois de sua primeira morte, e ele ficou tão surpreso quanto qualquer um quando funcionou. [A Storm of Swords, Capítulo 34,43, Arya VI, VIII]. Ele não tinha educação mágica - a ressurreição também foi uma surpresa para Thoros.

Não

Red priests are human beings, and like other human beings, they vary greatly.
_{So Spake Martin, R’HLLOR AND EVIL}

Eles são treinados no Templo do Senhor da Luz em Volantis para se tornarem sacerdotes vermelhos.

Many of the Old Blood of Volantis still keep the old gods of Valyria, but their faith is found primarily within the Black Walls. Without, the red god R'hllor is favored by many, especially among the slaves and freedmen of the city. The Temple of the Lord of Light in Volantis is said to be the greatest in all the world; in Remnants of the Dragonlords, Archmaester Gramyon claims that it is fully three times larger than the Great Sept of Baelor. All who serve within this mighty temple are slaves, bought as children and trained to become priests, temple prostitutes, or warriors; these wear the flames of their fiery god as tattoos upon their faces. Of the warriors, little enough is said, though they are called the Fiery Hand, and they never number more or less than one thousand members.
_{The World of Ice and Fire, The Free Cities: Volantis}

Uma parte deste treinamento é ver as visões nas chamas, como Melisandre diz a Davos, então eles são treinados para realizar sua mágica.

"Fire is a living thing," the red woman told him, when he asked her to teach him how to see the future in the flames. "It is always moving, always changing . . . like a book whose letters dance and shift even as you try to read them. It takes years of training to see the shapes beyond the flames, and more years still to learn to tell the shapes of what will be from what may be or what was. Even then it comes hard, hard. You do not understand that, you men of the sunset lands." Davos asked her then how it was that Ser Axell had learned the trick of it so quickly, but to that she only smiled enigmatically and said, "Any cat may stare into a fire and see red mice at play."
_{A Storm of Swords, Davos VI}