The character Melisandre believes in the Red God .
Introduced in 1998 's A Clash of Kings , Melisandre originates from the continent Essos and has come to Westeros to propergate her faith in the Red God .
Melisandre