Pembebasan oleh Peradaban Islam pada abad ke-7 dan ke-8 membuat Kekaisaran Bizantium kehilangan kekuasaannya di Levant. Termasuk kekuasaan di Yerusalem pada tahun 637, Afrika Utara, dan Asia Kecil bagian timur.
Setidaknya, Kekaisaran ini berdiri kokoh sebagai benteng melawan perluasan peradaban Islam ke Eropa, dengan Konstantinopel dua kali bertahan dari pengepungan pasukan Muslim (674-8 dan 717-18).
Meski dapat bertahan, Kekaisaran Bizantium sebenarnya terguncang hingga ke akar-akarnya. Kekaisaran Bizantium mengalami banyak kerugian dan kehilangan banyak sumber daya.
Kemudian, pada abad ke-9, Bangsa Bulgaria melakukan serangan besar ke wilayah utara Kekaisaran Bizantium. Kebangkitan keberuntungan Kekaisaran Bizantium terjadi dengan dinasti Makedonia (867-1057) yang disebut dengan tidak tepat.
Pendiri dinasti, Basil I (memerintah 867-886), menaklukkan kembali Italia selatan, menghadapi bajak laut Kreta yang merepotkan, dan memperoleh kemenangan melawan pasukan Muslim di Siprus, daratan Yunani, dan Dalmatia.
Kaisar berikutnya, Leo VI (memerintah 886-912) kehilangan sebagian besar wilayah kekuasaannya, tetapi pada pertengahan abad ke-10 mendapat kemenangan di Mesopotamia yang dikuasai Peradaban Islam.
Kaisar berikutnya adalah Basil II (memerintah 976-1025) yang menyaksikan kemajuan mengejutkan lainnya dalam peruntungan Kekaisaran Bizantium. Basil II nantinya dikenal sebagai 'Pembunuh Bulgaria' karena kemenangannya di Balkan.
Kaisar Basil, dibantu oleh pasukan pejuang ganas keturunan Viking dari Kiev, juga meraih kemenangan di Yunani, Armenia, Georgia, dan Suriah, sehingga menggandakan ukuran Kekaisaran Bizantium. Namun, hal ini merupakan kehebohan terakhir seiring dengan terjadinya kemunduran bertahap Kekaisaran Bizantium.
Ada persitiwa kekalahan mengejutkan dari Kekaisaran Turki Seljuk Raya pada Pertempuran Manzikert di Armenia pada tahun 1071. Selanjutnya kebangkitan singkat terjadi di bawah Kaisar Alexios I Komnenos (memerintah 1081-1118) dengan kemenangan melawan Normandia di Dalmatia dan Pecheneg di Thrace.
Kaisar Alexios I juga mendapatkan kemenangan melawan Kekaisaran Turki Seljuk Raya di Palestina dan Suriah (dengan bantuan Tentara Salib Pertama).
Akan tetapi tampaknya ada terlalu banyak musuh di terlalu banyak wilayah, sehingga sulit bagi Kekaisaran Bizantium mendapatkan kedamaian. Pada abad ke-12 dan ke-13 Kesultanan Rum juga mulai menguasai separuh Asia Kecil.
Sementara itu, Kekaisaran Bizantium menghadapi tragedi ketika Pasukan Perang Salib Keempat menjarah Kota Konstantinopel pada tahun 1204. Banyak warga sipil terbunuh, diperkosa, dan Kekaisaran Bizantium kehilangan banyak harta.
Semenjak saat itu, Kekaisaran Bizantium hanya tinggal negara kota di abad ke-14. Kekaisaran Bizantium terdiri dari wilayah kecil di ujung selatan Yunani dan sebagian wilayah di sekitar ibu kota.
Pukulan terakhir datang, sebagaimana yang mahsyur diketahui. Sultan Muhammad Al Fatih dari Kekaisaran Utsmaniyah membebaskan Konstantinopel pada tahun 1453.