Третий поход был вызван действительно критическим положением, в котором находилась Италия. Идеи Оттона III и папы Сильвестра не остались бесследными: папа Бенедикт VIII, человек практичный, решил, что Италию следует во что бы то ни стало освободить от чужеземного владычества, изгнав из нее и арабов, и греков. В 1012 г. ему действительно удалось, собрав сильное наемное войско, на Тосканском побережье нанести арабам тяжкое поражение и таким образом на несколько лет оградить Италию от их набегов. Иного рода опасность грозила с юга: Апулия и Калабрия, не защищаемые греческим правительством от беспрерывных нападений арабов из Сицилии и Африки, стремились отделиться от Византии. Возглавил это движение Мелус (Мело), один из именитейших граждан города Бари. Апулия, действительно, отделилась от Византии, и когда византийское войско высадилось в Апулии и осадило город Бари, Мелус решил молить о помощи папу Бенедикта, который отлично понял, что наступило время для разрешения кризиса, переживаемого Италией. К тому же арабы возобновили нападения с запада и уже держали в осаде город Салерно, когда счастливая случайность привела к этому городу норманнских витязей, возвращавшихся из странствования, совершенного ими на поклонение Гробу Господню. Воодушевленные мужеством, они решили вступить в битву против неверных и избавили город Салерно от неминуемой опасности. Тут в Италии впервые узнали об этих удальцах и стали призывать их на помощь против арабов и других внешних врагов (1016 г.). Норманны действительно толпами двинулись в Италию, прослышав о том, как дорого ценится там мужество. В следующем году Мелус, собрав отряд из норманнских выходцев, перешел в наступление, но греки также выставили сильное войско. Решительное сражение произошло на знаменитом поле Ганнибаловой битвы, на равнине при Каннах. Мелус потерпел поражение, и восточно-римская сила стала более чем когда-либо грозной на юге Италии (1017 г.). Тогда все взоры обратились в сторону Германии, куда явился сначала Мелус и норманн Рудольф, а в 1020 г. и сам папа. Опасность была действительно велика. Один из южно-италийских князей, Пандульф Капуанский, уже перешел на сторону греков, правитель Салерно тоже склонялся к ним. В 1021 г. борьба перешла на римскую территорию. Только в этом году Генрих смог, наконец, предпринять третий поход в Италию, вызванный настоятельной необходимостью.