Í 933 veitti Jóhannes XI páfi biskupunum í Bari heimild til að nota "pallium". Það virðist sem biskuparnir hafi verið háðir Austur-Ekumeníska patriarkinum fram á 10. öld. Erkibiskupinn Giovanni II (952) gat dregið sig úr þessum áhrifum og neitað að samþykkja fyrirmæli patriarksins varðandi helgihald. Allar tengsl við austurkirkjurnar voru loksins skert á elleftu öld, þar sem Bari varð beint kirkjulegt háð Róm. Svo áður en 10. öld var lokið, varð æðsta staða rétttrúnaðarlega biskupsstjóra í öllum Byzantínskum Ítalíu, erkibiskup Melfi, þrátt fyrir að Bari væri áfram miðstöð Byzantínskra valda á svæðinu, sem sæti katepano Italia þar til að fanga
Normannar náðu borginni árið 1071.