I 1823 foretok Fenwick en rundreise i Europa for å samle inn penger og utstyr for å bygge opp sitt bispedømme. Han var i stand til å rekruttere to franske, en spansk og en sveitsisk prest til bispedømmets presteskap. Den første pro-katedralen ble bygget som en trekonstruksjon. I 1829 ble etablert der. I 1831 hadde bispedømmet allerede 22 kirker, 24 prester, 13 seminarister og en katolsk ukeavis.