Note that the map isn't really square. It goes farther south in the middle than it does in the west. Anyway, about that sahara province, Normally AI factions will not conquer it as it is too far. The player however can, unless there are unvisible mountains or something which block the armies. However I'm sure the AI won't they don't go after a settlement if it farther than a certain amount of pixels.