Melisandre appeared in A Dance with Dragons (2011).
 Her actions are witnessed and interpreted through the eyes of other characters, such as Davos Seaworth and Jon Snow
 Stannis' maester Cressen, fearing Melisandre's power and her influence over him, tries to assassinate Melisandre with poison in a murder-suicide, but although Melisandre drinks most of the poison, her powers allow her to survive

