Not slowly, but instantly, by an amount deoendent on the spy's skill.
Great way to wreak havoc on the enemy before war has been officially declared. If you at the same time target the "happyness buildings" with assassins, the city may revolt, and you can take it without anyone thinking worse of you :)