933 andis paavst Johannes XI Bari piiskoppidele õiguse kasutada palliumi. Tundub, et piiskopid olid kuni 10. sajandini sõltuvuses ida ökumenilise patriarhi käest. Peapiiskop Giovanni II (952) suutis sellest mõjust loobuda, keeldudes patriarhi liturgilisi küsimusi puudutavate ettekirjutuste vastuvõtmisest. Kõik sidemed Ida kirikutega katkestati lõpuks 11. sajandil, kui Bari sai otseselt kiriku all Rooma. Nii et enne 10. sajandi lõppu sai kogu Bütsantsi Itaalia kõrgeim ortodokslik piiskoplik väärik Melfi peapiiskopiks, kuigi Bari jäi piirkonna Bütsantsi autoriteedi keskuseks, kui Itaalia katepano asukohaks kuni vangistamiseni.
Normanid vallutasid linna 1071. aastal.