That's true. The distance between the two seas is not insignificant though, I imagine their domains are well separated. Maybe some feuds over influence on the eastern coast of Nagash.

Speaking of cardinal directions: Your description of the Justinian empire states it lies *east* of Nagash, but on the map it's clearly west. Or at least it's to the left. Does the compass point towards the bottom, or is it a slip-up?