Would absolutely love for this to be true! It would certainly add some complexity to the story line. One small flaw though, the letter was delivered by a Bolton soldier
Dorne maybe? They're the only people I can think of that would have a bigger army. I may be wrong though