The Catholic, or, Universal, church was the all embracing church of the Roman Empire. It has rightly been described,  "The Pagan Church of Rome,"  since so many of Rome's client states were idol worshipers. Judaism was a problem for them.  The arrival and spread of Christ's church, coincident with the early decline of The Roman Empire, created enormous problems for Roman rule. Rome responded with persecution.