Stannis Baratheon sent ravens to all the high lords of Westeros. King Joffrey is neither a true King nor a true Baratheon
Your paying for my sins uncle, it's not fair or right. I'll remember it!
The Lannisters have spies everywhere
A spy would deny being a spy