Роберт Гвискар Умная Голова, герцог Апулийский (1059—1085 гг.), вскоре получивший также прозвище «Теrrоr mundi»,[4] принял на себя руководство в борьбе норманнов за собственную государственность. Анна Комнина (1083—1148 гг.), дочь византийского императора, в своем пятнадцатитомном историческом труде «Алексиада», где она прославила деяния отца, так описывает предводителя норманнов: «Все его устремления были подчинены цели стать равным могущественным (властителям) земли. Никто и ничто не могло заставить его отказаться от самых дерзких замыслов; никто лучше его не умел использовать все возможное для достижения поставленной задачи. На голову выше самых высоких воинов, с длинными светлыми волосами, широкими плечами и с глазами, мечущими молнии, он по гармоничной соразмерности тела по праву мог считаться красивым до совершенства. Гомер повествует: все верили, будто Ахилл мог слышать речь многих людей одновременно, так и про Гвискара рассказывали, как от одного его крика обращалась в бегство армия из шестидесяти тысяч человек. Естественно, он, одаренный как физически, так и душевно, не желал прожить жизнь в низшем положении».
На синоде в Сипонто в 1050 году папе Льву IX (1049—1054 гг.) пришлось принять во внимание жалобы апулийских городов и дворянства и выступить против норманнов, хотя курия с заметным одобрением отнеслась к их войне против Византии. Так вновь возник священный альянс между папой и Византией. Но норманны доказали военное превосходство, одержав победу над десятикратно превосходящим их силы войском папы. Более того, они захватили в плен самого папу в битве при Чивитате в 1053 году. И тут норманны — как оказалось, не только самоуверенные бахвалы и стойкие воины — показали чудеса дипломатии. Они, победители, покорились побежденному папе, и он был вынужден, сраженный их моральным превосходством, признать норманнское завоевание.
Два года спустя новый папа, Николай II (1058—1061 гг.), пожаловал Роберту Гвискару титул герцога Апулийского и Калабрийского. Но несмотря на такое признание, Роберту пришлось и далее бороться с сопротивлением калабрийской знати.
Согласию со святым престолом тоже пришел конец. Самоуправство на территории церковного государства привело Роберта Гвискара к отлучению от церкви. В новой войне с Римом, объединившимся с баронами и городами Апулии, неутомимый воин опять одержал победу.
Аббат Дезидерий из Монтекассино посодействовал его примирению с папой. После чего Роберт предпринял две попытки завоевания Константинополя. До сих пор ему приходилось воевать с Византией на земле Южной Италии, теперь он поражал противника на его же территории.
