stanley

Can anyone explain why it took so long for Melisandre to see the White Walker threat? More importantly, how did this somehow slip past the all powerful lord of light? Seems kind of hard to swallow that she never knew this and now Stannis is suddenly willing to throw away his quest for the throne and head up north to fight zombies. Is there an explanation or is this just a plot hole (no spoilers please)?