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