Claim: Melisandre appeared in A Storm of Swords (2000).
Evidence: She subsequently appeared in Martin 's A Storm of Swords -LRB- 2000 -RRB- and A Dance with Dragons -LRB- 2011 -RRB-.