There might be a big order penalty due to unrest as well. Most times unrest is simply caused by enemy spies (good luck fishing 'em out), but sometimes the province is inherently rebellious.