933 m. popiežius Jonas XI suteikė Bari vyskupams teisę naudoti "pallium". Panašu, kad iki X amžiaus vyskupai priklausė nuo Rytų ekumeninio patriarcho. Arkivyskupas Džovanis II (952) sugebėjo atsitraukti nuo šios įtakos, atsisakydamas priimti patriarcho nurodymus liturginiais klausimais. Visi ryšiai su Rytų Bažnyčiomis buvo nutraukti vienuoliktame amžiuje, kai Bari tapo tiesiogiai priklausoma nuo Romos. Taigi, prieš pasibaigiant 10-ajam amžiui, aukščiausio rango ortodoksų vyskupų aukšto rango pareigūnas visoje Bizantijos Italijoje tapo Melfi arkivyskupu, nepaisant to, kad Bari išliko Bizantijos valdžios centru šioje srityje, kaip Italijos katepano, kol buvo užgrobta
1071 m. miestą užėmė normanai.