Главным делом Роберта Гуискара было подчинение византийской Южной Италии. Однако, несмотря на то, что Византийская империя сталкивалась с многими тяжкими трудностями, в пятидесятых и шестидесятых годах XI века борьба в Италии шла с переменным успехом. Роберт подчинил Бриндизи, Тарент и Реджо (Регий), а через несколько лет первые два города снова были взяты прибывшими в Бари византийскими войсками, в состав которых входили варяги. Но затем успех перешел на сторону норманнов.

        Роберт Гуискар предпринял осаду Бари, главного центра византийского владычества в Южной Италии. Бари был в то время одним из самых укрепленных городов Южной Италии. В IX веке мусульмане лишь при помощи хитрости смогли на некоторое время овладеть Бари, а западный император Людовик II в том же деле встретил со стороны этого города упорное сопротивление. Осада Бари Робертом являлась крупным военным предприятием, в котором значительную роль сыграл норманнский флот, установивший блокаду порта. Осада продолжалась около трех лет. Наконец, весной 1071 года Бари вынужден был сдаться Роберту. [162]

        Падение Бари знаменовало собой конец византийской власти в Южной Италии. В завоеванном городе Роберт приобретал в Апулии наиважнейший опорный пункт для быстрого и окончательного подчинения уже небольших остатков византийского владычества внутри страны. Подчинение Южной Италии развязало Роберту руки для завоевания Сицилии у мусульман.