When the Roman Empire split up for the last time in 395, the Eastern part was given over to Arcadius, with his capital being in Constantinople.. Unlike the Western Roman Empire, the Eastern Roman Empire was not as subject to invasion. Nonetheless, by the time of Theodosius II, the walls of Constantinople were being fortified. Additionally, Theodosius was doing his best to maintain good relations with the Huns.