You know, something I must not have caught while reading the book was that roose bolton betrayed them, I knew the lannisters paid off Walder Frey and I had thought that it was only after the war was over that bolton sided with them. I could just be mis-remembering though.