A spy would deny being a spy
The Lannisters have spies everywhere
Striking your king is an act of treason
And now you're gonna share it with me? The deep wisdom you found inside the head of a bird?