Also, stay on their good side for as long as you can. Give them a little money every year. You can take a risk by sending spies into their cities in the east - divert their attention to provinces there by helping them to rebel. Just don't get caught.