К концу эпохи Македонской династии появившиеся в Италии норманны, пользуясь внутренними затруднениями Византии и ее разрывом с Римом, начали успешно продвигаться в сторону ее южно-италийских владений. Восточная империя не могла уделять должного внимания на западную опасность со стороны норманнов, так как была занята восточными нападениями турок-сельджуков, которые вместе с печенегами и узами, нападавшими на Византию с севера, являлись как бы естественными союзниками норманнов. По словам К. Ноймана, "империя защищалась в Италии только левой рукой". Сильным орудием в руках норманнов в их борьбе с Византией был созданный ими флот, оказавший впоследствии сухопутным норманнским отрядам существенные услуги. Кроме того, у норманнов в середине XI века появилась крупная, энергичная личность - Роберт Гуискар, который "вырос из вождя разбойников в основателя государства".
Главным делом Роберта Гуискара было подчинение византийской Южной Италии. Однако, несмотря на то, что Византийская империя сталкивалась с многими тяжкими трудностями, в пятидесятых и шестидесятых годах XI века борьба в Италии шла с переменным успехом. Роберт подчинил Бриндизи, Тарент и Реджо (Регий), а через несколько лет первые два города снова были взяты прибывшими в Бари византийскими войсками, в состав которых входили варяги. Но затем успех перешел на сторону норманнов.
Роберт Гуискар предпринял осаду Бари, главного центра византийского владычества в Южной Италии. Бари был в то время одним из самых укрепленных городов Южной Италии. В IX веке мусульмане лишь при помощи хитрости смогли на некоторое время овладеть Бари, а западный император Людовик II в том же деле встретил со стороны этого города упорное сопротивление. Осада Бари Робертом являлась крупным военным предприятием, в котором значительную роль сыграл норманнский флот, установивший блокаду порта. Осада продолжалась около трех лет. Наконец, весной 1071 года Бари вынужден был сдаться Роберту.
Падение Бари знаменовало собой конец византийской власти в Южной Италии. В завоеванном городе Роберт приобретал в Апулии наиважнейший опорный пункт для быстрого и окончательного подчинения уже небольших остатков византийского владычества внутри страны. Подчинение Южной Италии развязало Роберту руки для завоевания Сицилии у мусульман.
Завоевание Южной Италии не имело своим последствием уничтожение в стране всяких византийских влияний. Преклонение перед Восточной империей, ее традициями и блеском ощущалось весьма сильно на всем Западе. Западная империя, будь то империя Карла Великого или Оттона Германского, являлась во многих отношениях отражением устоев, идей и внешних жизненных условий освященной многими веками Восточной империи. Норманнские завоеватели Южной Италии в лице Роберта Гуискара должны были еще в большей степени подчиниться обаянию Византии.
Роберт, герцог Апулии, рассматривая себя законным наследником византийских василевсов, сохранил в покоренной стране византийскую администрацию. В норманнских документах встречается название фемы Калабрии, во главе городов стоят стратиги или экзархи; норманны гордятся византийскими титулами. Греческий язык в богослужении также сохранился; в некоторых местах греческий язык при норманнах считался даже языком официальным. Вообще говоря, завоеватели и покоренные жили рядом друг с другом, не сливаясь, сохраняя свой язык, свои обычаи и нравы.
Честолюбивые планы Роберта Гуискара шли гораздо дальше скромных пределов Южной Италии. Учитывая внутреннюю слабость Византии и ее внешние затруднения, норманнский завоеватель стал мечтать об императорской короне восточного василевса.
Падение Бари весной 1071 года и фатальная битва при Манцикерте в августе того же года показывают, что 1071 год является одним из самых важных на всем протяжении византийской истории. В этом году Византия потеряла Южную Италию на Западе и подписала смертный приговор своему владычеству в Малой Азии на Востоке. Уменьшенная в своих размерах, лишенная источника своих главных жизненных сил в Малой Азии, Восточная империя значительно ослабла со второй половины XI века. Несмотря на некоторый подъем при Комнинах, она стала постепенно уступать как в политическом, так и в экономическом значении государствам Западной Европы.
Поняв опасность со стороны Роберта, император Михаил VII Дука Парапинак хотел предотвратить ее путем брачных уз между обоими дворами. Сын императора был обручен с дочерью Роберта. Но и это не помогло, и после низложения Михаила VII норманны усилили свои враждебные действия против империи и ко времени вступления Комнинов на престол собирались перенести войну из Италии на восточный берег Адриатического моря. Смутный период империи, закончившийся во внешней политике отступлением последней на всех границах Европы и Азии и характеризующийся почти непрерывной внутренней борьбой, оставил вступившей на престол династии Комнинов тяжелое государственное наследство.