The Empire of New Rome was formed in 684 A.D. By The Emperor Trojanii, who ended the great rebellion which lasted over five centuries and killed millions of soldiers on all sides. The main resolution to the war was Trojanii offered to recreate the senate, with more power, and also gave the rights of speech and religion to the people. This would prove to be beneficial, as it became so powerful, the region of Hispania rejoined in 697 A.D.
After the formation was completed, Rome sought to avoid war, although they were ready for it at any moment, and instead focus on alliance with its neighbors. The surrounding nations however, would be hard to convince at the time, due to the fact that they were all theocracies of Christianity, while Rome was a Roman Pagan State, which would mean issues were very sensitive.