I've found out that when a city is more then 2 turns at 65% loyalty, it'll revolt. Spies are very usefull when you're playing Bactria (or any small kingdom around the Arche) and trying not to break your alliance with Seleucia, but still capturing some cities.