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 1197
Keterlibatan Richard I yang dicurigai dalam pembunuhan Konrad dari Montferrat membuatnya harus menyamar, namun saat raja pindah dengan melewati Austria, Richard I dapat dikenali dan ditangkap oleh Adipati Leopold pada bulan Desember 1192. Dia kemudian diserahkan ke Kaisar Heinrich VI, dan orang-orang di bawah kekuasaan Richard I diharuskan membayar uang tebusan sebesar 150.000 marks untuk membebaskannya. Sebagai bagian dari syarat pembebasannya, Richard I dipaksa untuk meninggalkan kekuasaannya di Siprus; dan wilayah kekuasaan berpindah tangan menjadi milik Kaisar Heinrich VI, yang menyebabkan orang-orang Jerman menduduki Mediterania Timur. Lebih jauh, dia memiliki hubungan dengan wilayah Mediterania melalui pernikahannya dengan Constance, pewaris takhta Sisilia, di bulan Desember 1194. Heinrich VI memulai Perang Salib sebagai pemenuhan janji ayahnya di Perang Salib Ketiga. Dia mulai mengumpulkan pasukannya pada tahun 1196; dan mendapat dukungan dari kepausan yang juga memaksa Bizantium supaya memberikan dukungan finansial bagi ekspedisi tersebut. Perang Salib Heinrich VI adalah perang salib terakhir pada abad ke-12. Walupun pada bulan Agustus 1198, Paus Innosensius III (1198-1216) mengumumkan bahwa gerakan Perang Salib tidak akan berakhir.