Claim: Melisandre appeared in Westeros.
Evidence: Introduced in 1998 's A Clash of Kings , Melisandre originates from the continent Essos and has come to Westeros to propagate her faith in the Red God.