Map of the Eastern and Western Roman empires around 330 CE. Areas belonging to the Western Roman Empire include Britain, Gaul, Spain, Italy, and sections of Northern Africa. The city of Rome is also labeled in Western Roman Empire. Areas belonging to the Eastern Roman Empire include Thrace, Macedonia, Greece, and Egypt. The cities of Constantinople and Anatolia are also labeled in the Eastern Roman Empire. The Western and Eastern Roman empires encircle the Mediterranean Sea. The Black Sea borders the northeastern area of the Eastern Roman Empire. Which of the following bodies of water did the Eastern Roman Empire border? The Black Sea The Atlantic Ocean The Caspian Sea The North Sea