Dernière possession byzantine en Italie, en 1068, la ville de Bari est assiégée par les Normands qui l'arrachent des mains des Byzantins le , et en 1087 elle reçoit les restes de saint Nicolas de Myre. Entre les , Bari devient le port de départ des croisades.