933-ban XI. János pápa engedélyezte Bari püspökeinek a "pallium" használatát. Úgy tűnik, hogy a püspökök a 10. századig a keleti ökumenikus pátriárkától függtek. Giovanni II. érsek (952) ki tudta vonulni ebből a befolyástól, és megtagadta a pátriárka liturgikus kérdésekkel kapcsolatos előírásainak elfogadását. A keleti egyházakkal való minden kapcsolatot végül a XI. században megszakították, mivel Bari közvetlenül a római egyházi függőség alá került. Így a 10. század vége előtt, a legmagasabb rangú ortodox püspöki méltóság egész bizánci Olaszországban, lett Melfi érseke, annak ellenére, hogy Bari maradt a bizánci hatalom központja a területen, mint a székhelye a katepano of Italia, amíg a fogás
A várost a normannok foglalták el 1071-ben.