Recruiting Germans and other non-Romans didn’t help, either.
Instituting Roman Law and having local officials remain in office or taking the local tribal leader's kids back to Rome as hostages seemed to carry them for a one time. Also, winning some major battles along the way.
When the empire was split up, by the Romans, it was a death knell ransom and tribute for foreigners to protect you can only go so far.