Seems to me that the further you get from the center of the map, the harder it is.

Personally, I've had a devil of a time with Pontus. And my Saba campaign was enjoyable for its challenges, but in the end, fruitless.