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.
Friedrich I, Kaisar Romawi Suci
Meningkatnya sentimen anti-Jerman yang menyapu Langobardi, memuncak pada pemulihan Milan pada tahun 1169. Pada tahun 1174 Friedrich melaksanakan ekspedisinya yang kelima ke Italia. (Diduga pada saat itulah "Tafelgüterverzeichnis" yang terkenal, sebuah catatan mengenai wilayah-wilayah kerajaan dibuat.) Ia ditentang oleh pro-kepausan Liga Langobardi (yang sekarang merupakan gabungan dari Venesia, Sisilia, dan Konstantinopel), yang sebelumnya telah dibentuk untuk melawannya. Kota-kota di Italia utara menjadi sangat kaya melalui perdagangan, yang mewakili titik balik yang nyata di dalam transisi feodalisme abad pertengahan. Sementara benua feodalisme tetap kuat secara sosial dan ekonomi, yang sangat menurunkan politik di masa Friedrich Barbarossa. Ketika kota Italia utara menyebabkan Friedrich kalah di Alessandria pada tahun 1175, dunia Eropa terkejut. Dengan penolakan Heinrich der Löwe untuk membantu di Italia, kampanye tersebut gagal total. Friedrich menderita kekalahan berat di Pertempuran Legnano di dekat Milan pada tanggal 29 Mei 1176, dimana ia terluka dan selama beberapa waktu diduga tewas. Pertempuran ini menandai titik balik di dalam tuntutan Friedrich kepada kerajaan. Ia tidak punya pilihan lain selain memulai negosiasi damai dengan Aleksander III dan Liga Langobardi. Di dalam Perjanjian Anagni pada tahun 1176, Friedrich mengakui Aleksander III sebagai paus, dan di dalam Traktat Venesia pada tahun 1177, Friedrich dan Aleksander III secara resmi berdamai.