Two of these changes were the new capital at Byzantium and the new Christian character of the empire (Constantine legalized Christianity and eventually converted himself). These changes eventually created a distinct culture which would characterize the Byzantine Empire after the fall of the Western Roman Empire in 476.
