After the devastations of the Gothic Wars, under Longobard rule a set of written regulations was established, the "Consuetudines Barenses", which influenced similar written constitutions in other southern cities. Until the arrival of the Normans, Bari continued to be governed by the Longobards and Byzantines, with only occasional interruption.