Byen Bari, som hadde vært hovedstaden for det bysantinske catepanate i sørlige Italia i århundrer før normannerne kom, åpnet sine porter for keiserens hær og begeistrede borgere rev den normanniske festningen. Etter at Bali hadde falt ble byene Trani, Giovinazzo, Andria, Taranto, og Brindisi også erobret, og Vilhelm I som kom med sin hær, inkludert 2000 riddere ble knusende slått.