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.
Perang Salib
Suatu kepausan reformis yang agresif mengalami perselisihan dengan monarki-monarki sekuler Barat dan Kekaisaran Timur, menyebabkan Skisma Timur–Barat dan Kontroversi Penobatan (yang dimulai sekitar tahun 1075 dan berlanjut selama Perang Salib Pertama). Kepausan tersebut mulai menegaskan kemerdekaannya dari para penguasa sekuler dan menyusun alasan-alasan penggunaan kekuatan bersenjata secara tepat oleh kalangan Katolik. Hasilnya adalah kesalehan yang ketat, suatu minat dalam hal-hal keagamaan, dan propaganda keagamaan yang menganjurkan suatu perang yang benar untuk merebut kembali Palestina dari kaum Muslim. Pandangan mayoritas adalah bahwa umat non-Kristen tidak dapat dipaksa untuk menerima baptisan Kristen atau diserang secara fisik karena memiliki iman yang berbeda, namun ada kaum minoritas yang meyakini bahwa konversi paksa dan pembalasan dapat dibenarkan karena penolakan atas pemerintahan dan iman Kristen. Partisipasi dalam perang seperti demikian dipandang sebagai suatu bentuk penitensi yang mana dapat mengganti kerugian akibat dosa. Di Eropa, bangsa Jerman melakukan ekspansi dengan mengorbankan bangsa Slavia dan Sisilia ditaklukkan oleh seorang petualang Norman bernama Robert Guiscard pada tahun 1072.