I never had any trouble in Greece myself. Egypt is really tough. Basically, I expect it to revolt. I find to keep the population under control I have to either give them the plague by moving people from a province that has it to there or pull out and let them rebel. Take the city back and then exterminate the population. That usually works for me. It’s dirty but it works Also, it seems if you send a family member to the region it helps to cut down on corruption. At least in my experience so I'm not sure if it is a feature of the game. I wish there was an option to appoint a regional governor instead of just a city one.