Heinrich II, Kaisar Romawi Suci

Pada tahun 1017, dibantu oleh tentara bayaran Norman, Melo dari Bari, bangsawan Lombardia, memimpin pemberontakan sukses melawan kendali Bizantium terhadap Apulia. Kekaisaran Bizantium menyerang kembali pada tahun 1018 di bawah Katepaníkion Italia Basil Boioannes, memberikan kekalahan yang menghancurkan pada pasukan Lombardia-Norman bersama di Pertempuran Cannae. Melo melarikan diri ke Negara-negara Kepausan menyusul kekalahan tersebut. Dengan keberhasilan Bizantium di Italia selatan, Paus Benediktus VIII mengambil langkah yang tidak biasa pada tahun 1020, bepergian ke utara, menyeberangi pegunungan Alpen ke Jerman untuk membahas keadaan di selatan Italia dengan Kaisar. Pertemuan Heinrich II di Bamberg, Paus didampingi oleh sejumlah besar sekuler dan gerejawi Italia, termasuk Melo. Heinrich II memberi Melo gelar kosong "Adipati Puglia "atas tindakannya melawan Bizantium. Tapi Melo meninggal beberapa hari kemudian, pada tanggal 23 April 1020. Setelah menyelesaikan beberapa kontroversi dengan para uskup di Mainz dan Würzburg, Paus meyakinkan Heinrich II untuk kembali ke Italia untuk kampanye ketiga guna melawan kekuatan Kekaisaran Bizantium yang semakin meningkat.