Stannis Baratheon sent ravens to all the high lords of Westeros. King Joffrey is neither a true King nor a true Baratheon
A spy would deny being a spy
The Lannisters have spies everywhere
I'll kill them all. Every one of them. I will kill them all!