Константин Дука был главой, пожалуй, древнейшего и богатейшего семейства византийской аристократии; однако свою карьеру он сделал при дворе. Исаак надеялся, что в силу этих причин обе партии посчитают его кандидатуру приемлемой. Но вскоре тот показал, что его интересы не совпадают с интересами касты. Казна его была пуста, а влияние армии — угрожающим. Поэтому он решил сократить вооруженные силы. В качестве меры внутренней политики это вполне объяснимо. Однако во всей византийской истории не найдется такого времени, когда ослабление обороны государства можно было бы счесть безопасным, а в тот момент оно было просто фатальным. Грозовые тучи сгущались на Востоке, а на Западе буря уже разразилась.
В течение нескольких последних десятилетий Южная Италия пребывала в состоянии смуты и неразберихи. Граница Византийской империи формально пролегала от Террачины на побережье Тирренского моря до Термоли на берегу Адриатического. Но в пределах этой линии только провинции Апулия и Калабрия находились непосредственно под властью Византии. Тамошнее население в основном состояло из греков. На западном побережье было три торговых города-государства: Гаэта, Неаполь и Амальфи. Все три номинально считались вассалами императора. Для амальфийцев, которые к тому времени уже наладили обширную торговлю с мусульманским Востоком, благосклонность императора была полезна в их переговорах с фатимидскими властями, и потому они держали в Константинополе постоянного консула. Неаполитанцы и гаэтанцы, хотя и не менее охотно заключали торговые сделки с иноверцами, к императору относились не так церемонно. Во внутренней части страны распоряжались ломбардские правители Беневенто и Салерно, признавая сюзеренитет то восточного, то западного императора и одинаково пренебрегая ими обоими. Сицилией по-прежнему владели мусульмане, несмотря на неоднократные попытки византийцев отвоевать остров; и набеги оттуда и из Африки на итальянские побережья усугубляли хаос в стране.
В эти области в огромном числе стекались норманнские искатели приключений из Северной Франции, паломники по пути в Иерусалим или Монте-Гаргано, к излюбленному святилищу Святого Михаила, многие из них были наемниками, которые оставались служить у ломбардских аристократов. В Нормандии не хватало земли, ибо ее густонаселенные территории не давали размахнуться честолюбивым и беспокойным младшим сыновьям и безземельным рыцарям. Этот импульс к расширению, который вскоре заставит их отправиться завоевывать Англию, заставил их обратить взгляд на Восток со всеми его сокровищами, и в Южной Италии они увидели ключ к средиземноморской империи. А царивший в ней беспорядок предоставил им благоприятную возможность.
В 1040 году шестеро братьев, сыновья мелкого норманнского рыцаря Танкреда де Отвиля, захватили город Мельфи в апулийских горах и основали там графство. Местные византийские власти отнеслись к ним несерьезно, но западный император Генрих III, стремившийся к контролю над провинцией, за которую так долго соперничали обе империи, и германский папа, которого он посадил на престол, категорически не желавший, чтобы патриарх Константинопольский распоряжался в итальянских епархиях, оказали поддержку нормандцам. За двенадцать лет сыновья Танкреда установили господство над ломбардскими государствами. Они загнали византийцев на оконечность Калабрии и апулийское побережье. Он угрожали городам на западном побережье и совершали набеги через Кампанию на север до окрестностей Рима. Византийское правительство встревожилось. Правителя Апулии Мариана Аргира вызвали в метрополию для доклада и отослали назад, дав ему дополнительные полномочия для того, чтобы исправить ситуацию. В военном отношении Мариан ничего не добился — нормандцы легко отразили его небольшое войско. С точки зрения дипломатии он оказался более успешен, ибо создавшееся положение весьма беспокоило и папу Льва IX, происходившего из Лотарингии. Нормандцы добились б