This is quite common, as long as the spy hangs around long enough without being assassinated.

My rarest one is when I get informed one of my armies has been bribed. Only happened once.