When the Apostles Creed uses the word "catholic", it does not reference the church headed by the Pope, but rather a universal church.
She is catholic in her tastes.
Their taste in books was catholic, at any rate; Plato in Greek touched Omar in English; Nietzsche partnered Newton; Thomas More was there, and also Hannah More, Thomas Moore, George Moore, and even Old Moore.
James Hilton -- Lost Horizon
In fact, a hyena’s catholicity of taste is so indiscriminate it nearly forces admiration.
Yann Martel -- Life of Pi
The church is catholic, universal, so are all her actions; all that she does, belongs to all.
John Donne -- Meditation 17
Comfort’s catholicity of perception and image ... continues to evoke that trembling atmospheric accumulative hinting at a cruel, an inexorably serene timelessness…
George Orwell -- Politics and the English Language
It may be that the meaning attached to the word "fede" was "the faith," i.e. the Catholic creed, and not as rendered here "fidelity" and "faithful."