A Dance with Dragons
Introduced in "A Clash of Kings" (1998), Melisandre has come to Westeros to propagate her faith in the Red God. She subsequently appeared in Martin's "A Storm of Swords" (2000) and "A Dance with Dragons" (2011). Melisandre is not a point-of-view character in the first four novels, her actions are witnessed and interpreted through the eyes of other characters such as Davos Seaworth and Jon Snow. In the fifth novel "A Dance with Dragons", she has a single point-of-view chapter. George R. R. Martin stated she will return as a viewpoint character in future novels.