Jabarkan Konflik dengan Bizantium dari Heinrich II, Kaisar Romawi Suci

Keterlibatan Heinrich II dalam politik Italia dan penobatannya sebagai Kaisar pasti membawanya berkonflik dengan Kekaisaran Bizantium. Pada tahun 969, Kaisar Otto I beraliansi dengan Kaisar Bizantium, Ioannes I Tzimiskes di mana Kekaisaran Timur dan Barat bersama-sama memimpin Italia selatan. Kematian Otto I pada tahun 973 dan kematian Ioanne pada tahun 976 menyebabkan aliansi ini memburuk. Penerus Otto I di Barat, putranya Kaisar Otto II, dan penerus Ioannes di Timur, keponakan Kaisar Basil II, membawa kedua Kekaisaran sekali lagi berkonflik mengenai kendali Italia selatan.

Di bawah Otto I dan Otto II, pemimpin Lombardia, Pandolfo memperluas kendali Kekaisaran Barat atas Italia tengah dan selatan. Awalnya ditunjuk oleh Otto I sebagai Pangeran Benevento dan Capua pada tahun 961, Pandolfo mengobarkan perang melawan Bizantium sebagai letnan setia Otto II. Pada tahun 978, Pandolfo telah menggabungkan ketiga kerajaan selatan Lombardia – Benevento, Capua, dan Salerno – ke dalam Kekaisaran Romawi Suci. Namun kematian Pandolfo pada tahun 981, melemahkan dominasi Barat atas Kekaisaran Bizantium di Italia selatan. Pada tahun 982, seluruh wilayah yang pernah dikuasai oleh Pandolfo telah runtuh. Bizantium masih mengklaim kedaulatan atas pemerintahan Lombardia, dan kurangnya pemimpin tunggal untuk mencegah kemajuan mereka ke wilayah Lombardia memungkinkan rakyat Bizantium menerobos lebih jauh ke utara. Menghadapi pasukan Bizantium-Muslim bersama, Otto II dikalahkan di pertempuran Stilo pada tanggal 14 Juli 982. Kekalahan tersebut mengubah keseimbangan kekuasaan di Italia selatan menguntungkan Bizantium. Sambil bersiap untuk membalas serangan Bizantium, Otto II tiba-tiba meninggal saat berada di Roma, dengan putranya yang bernama Otto III menggantikannya. Dengan seorang bocah sebagai penguasa dan krisis politik untuk ditangani, Kekaisaran Barat tidak dapat menantang dominasi Bizantium. Hal ini memungkinkan Basil II membangun pasukan pertahanannya dalam persiapan menghadapi serangan balasan Barat di masa depan.

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 Gereja 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.

Pada tahun 1022, Heinrich II berangkat dari pantai Adriatik ke Italia selatan memerintah kekuatan besar. Ia mengirim Uskup agung Pilgrimus dari Köln ke depan dengan tentara yang sedikit lebih kecil di sepanjang pesisir Tirenia dengan tujuan menundukkan Kerajaan Capua. Tentara ketiga, masih kecil, di bawah komando Patriark Poppo dari Aquileia melalui Apennini untuk bergabung dengan Heinrich II dalam mengepung benteng Bizantium di Troia. Meskipun Patriark Pilgrimus ditangkap Pandolfo IV dari Capua dan mengambil sulpah setia dari baik Capua dan Kepangeranan Salerno, ketiga tentara Heinrich II gagal merebut Troia. Pasukan Bizantium tidak dapat dipaksa berperang, dan Heinrich II terpaksa kembali, pasukannya dilemahkan oleh penyakit dan menderita kerugian besar. Heinrich II hampir mengeksekusi pangeran Capua yang berbahaya, tapi ia mengalah pada saat-saat terakhir atas permohonan Pilgrimus. Sebaliknya, Heinrich II mengirimnya ke Jerman dengan rantai dan menunjuk Pandolfo V untuk menggantikannya sebagai pangeran Capua. Meskipun ia gagal mencapai tujuan utamanya, Heinrich II meninggalkan wilayah selatan Italia dengan pengetahuan bahwa wewenang Kekaisaran Barat masih berada jauh di dalam wilayah tersebut.