Friedrich I, Kaisar Romawi Suci
Mundurnya Friedrich pada tahun 1155 memaksa Paus Adrianus IV berdamai dengan Raja Gugghiermu I dari Sisilia, dan menjaminnya wilayah-wilayah yang dianggap Friedrich sebagai miliknya. Hal ini merugikan Friedrich, dan ia lebih tidak senang lagi ketika Legatus kepausan memilih untuk menafsirkan sepucuk surat dari Adrianus kepada Friedrich dengan cara yang menyiratkan bahwa mahkota kekaisaran adalah hadiah dari Paus dan bahwa sebenarnya kekaisaran itu sendiri adalah sebuah perdikan dari Kepausan. Muak dengan Paus, dan masih ingin menghancurkan bangsa Normandi selatan Italia, pada bulan Juni 1158, Friedrich berangkat ke ekspedisi Italia yang kedua, yang ditemani oleh Heinrich der Löwe dan tentara Sachsennya. Ekspedisi ini mengakibatkan peberontakan dan penangkapan Milan, Parlemen Roncaglia yang menyaksikan pembentukan pejabat-pejabat kekaisaran dan reformasi gerejawi di kota-kota Italia utara, dan awal perjuangan panjang dengan Paus Aleksander III.
Kekaisaran Romawi Timur
Setelah pertempuran Manzikert, berkat usaha dinasti Komnenos, pemulihan berhasil dilakukan. Kaisar pertama dinasti ini adalah Isaakius I (1057–1059), dan yang kedua adalah Alexios I. Pada masa kekuasaannya, Alexios menghadai serangan Norman yang dipimpin oleh Robert Guiscard dan putranya Bohemund dari Taranto. Mereka merebut Dyrrhachium dan Corfu, serta mengepung Larissa di Thessaly. Kematian Robert Guiscard pada tahun 1085 meringankan masalah Norman untuk sementara. Sementara itu, Alexios berhasil mengalahkan Pecheneg dalam Pertempuran Levounion pada tanggal 28 April 1091.