Jabarkan Pemerintahan dari Robert Guiscard

Segera setelah suksesi, mungkin pada tahun 1058, Guiscard berpisah dari istrinya Alberada karena mereka memiliki hubungan darah yang dilarang. Tak lama setelah itu, ia menikahi Sikelgaita, saudara perempuan Gisulfus II, penerus Guaimar. Sebagai imbalan untuk menjodohkannya dengan saudara perempuannya, Gisulfus menuntut agar Guiscard menghancurkan dua puri saudaranya Willermus, comte Kepangeranan, yang telah merambah wilayah Gisulfus.

Kepausan reformis, bertentangan dengan Kaisar Romawi Suci (karena Kontroversi Penobatan) dan bangsawan Romawi sendiri, memutuskan untuk mengakui Norman dan mengamankan mereka sebagai sekutu. Oleh karena itu, dalam Konsili Melfi, pada tanggal 23 Agustus 1059, Paus Nikolas II mengukuhkan Guiscard sebagai adipati Puglia, Calabria, dan Sisilia. Guiscard, sekarang "atas Rahmat Tuhan dan Santo Petrus Adipati Puglia dan Calabria dan, jika ada yang membantu saya, calon penguasa Sisilia", setuju untuk memegang gelar dan tanahnya dengan sewa tahunan Takhta Suci dan untuk mempertahankan tujuannya. Dalam dua puluh tahun berikutnya ia melakukan serangkaian penaklukan, memenangkan gelar adipati Sisilianya.