Melisandre appeared in the third novel in a fantasy series.
She subsequently appeared in Martin 's A Storm of Swords -LRB- 2000 -RRB- and A Dance with Dragons -LRB- 2011 -RRB-.
A Storm of Swords is the third of seven planned novels in A Song of Ice and Fire , a fantasy series by American author George R. R. Martin.
