Destinations to visit for Strong leadership eventually came under Constantine (c. 274 337 C.E.), who became undisputed emperor after victory at the Battle of Mulvian Bridge in 312. To attempt to regain the empire’s stability, Constantine expanded the bureaucracy and divided the empire between East and West, with the Eastern capital, Constantinople, located at Byzantium in 330. He legalized Christianity and accepted the faith on his deathbed. Christianity would eventually become the state religion, and imperial organization would serve as the model for church structure. Destinations to visit 2016.