I'm having loads of trouble keeping certain regions of my Lusotana migration empire under control - Arabia is one of them. The towns there are basically empty because of all the rebellions. In my empire, most cities have 80% distance to capital penalty, 15%-45% culture penalty and lots of them have up to 50% unrest, which makes it very hard to keep anything under control.

I can just about cope with the distance to capital and the culture penalty, but the unrest just tips it over the edge. Im actually considering abandoning my empire and just moving everything west, destroying every other faction, taking Spain, and letting everything else rebel.