A century later , in 395 AD , it was permanently split into the Western Roman Empire and the Eastern Roman Empire . The Empire was permanently divided into the Eastern Roman Empire ( later known as the Byzantine Empire ) and the Western Roman Empire in 395 .