ローマ教皇ニコラウス2世は、神聖ローマ皇帝との争いに備えて、これらのノルマン騎士を手なずけるため、1059年にロベルトをプッリャ、カラブリア、シチリアに正式に封じた。但し、いまだこの地方はサラセン人や東ローマ皇帝領が点在していた。