哥特战争的破坏之后,在伦巴第统治下制定了一套成文法规,即《巴伦斯惯例》 ,它影响了其他南方城市的类似成文宪法。
在诺曼人到来之前,巴里继续受拜占庭人统治,只是偶尔中断。在整个这段时期,甚至整个中世纪,巴里都是地中海地区主要的奴隶仓库之一,为斯拉夫奴隶贸易提供了中心地点。这些奴隶大多是威尼斯从达尔马提亚俘获的,神圣罗马帝国从现在的普鲁士和波兰俘获的,拜占庭人从巴尔干其他地方俘获的,通常被运往拜占庭帝国的其他地区和(最常见的)穆斯林国家地中海周边。
20 年来,巴里一直是巴里酋长国的中心; 847 年,这座城市被第一任埃米尔卡尔丰 (Kalfun) 占领。871 年,由于路易二世皇帝和拜占庭舰队的努力,这座城市被征服,酋长国也随之灭亡。 885年,巴里成为当地拜占庭总督的住所,伦巴底贵族巴里梅卢斯针对拜占庭省的叛乱(1009-1011年)失败,尽管在坎尼战役中遭到坚决镇压,但它为他们的诺曼盟友提供了一个机会。在该地区的第一个立足点。 1025年巴里附属于罗马并被授予“省”地位。
1071 年,经过三年的围攻,巴里被罗伯特·吉斯卡德占领。 1155 年至 1158 年间,巴里被曼努埃尔一世占领。 1246年,巴里被洗劫并夷为平地,西西里国王修复了巴里要塞,但随后又多次被毁。巴里每次都恢复过来。