The Red Woman, Melisandre is slave to R’hllor, the Lord of Light. She offers one chilling phrase to men and Kings alike: “The Night is Dark and Full of Terrors.”