Melisandre

Often called the Red Woman, she is a priestess of the Red Temple. She helped Stannis Baratheon in his rebellion, but now serves Jon Snow.