Original: Granted this recognition, Vitellius set out for Rome; however, he faced problems from the start of his reign.
Simplified: Given this recognition, Vitellius set out for Rome. He faced problems from the start of his reign.