Melisandre, often known as the Red Woman or the Red Witch served as King Stannis Baratheon’s valued advisor and a…