BOOK 5 spoilers
I posted late in last episode's thread that I like Melisandre for the letter. Mel knows about Mance and could have seen the rest in her fires. She could be pushing Jon into attacking the Boltons because of something she read in the fires or just to help Stannis in general.