Claim: Melisandre appeared in the first chapter of A Storm of Swords (2000).
Verdict: NOT ENOUGH INFO