Kekaisaran Romawi Timur
timur, Maurice dapat mengalihkan perhatiannya ke Balkan, dan pada tahun 602, ia berhasil mengusir suku Avar dan Slavia.
Setelah Maurice dibunuh oleh Phocas, Khosrau mencoba menaklukkan provinsi Mesopotamia Romawi. Phocas, seorang pemimpin tak populer yang dideskripsikan sebagai "tiran" dalam sumber-sumber Romawi Timur, merupakan target konspirasi-konspirasi senat. Ia dijatuhkan pada tahun 610 oleh Heraklius. Setelah Heraklius berkuasa, tentara Persia terus mendesak hingga memasuki Asia Kecil. Mereka
menduduki Damaskus dan Yerusalem, serta memindahkan Salib Sejati ke Ctesiphon. Heraklius melancarkan serangan balasan dengan ciri perang suci. Tentara Romawi Timur berperang dengan membawa citra acheiropoietos Kristus sebagai panji militer. Tentara Persia berhasil dihancurkan dalam pertempuran di Ninewe tahun 627. Pada tahun 629, Heraklius mengembalikan Salib Sejati ke Yerusalem dalam upacara
yang penuh keagungan. Perang ini melemahkan Romawi Timur dan Sassaniyah Persia, serta membuat keduanya rentan terhadap serangan Muslim Arab yang sedang bangkit pada masa itu. Tentara Arab berhasil menghancurkan tentara Romawi Timur dalam Pertempuran Yarmuk tahun 636, dan Ctesiphon jatuh pada tahun 634.
Tentara Arab, yang telah menaklukkan Suriah dan Levant, terus menerus menyerang Anatolia, dan antara tahun 674 hingga 678 mengepung Konstantinopel. Armada Arab berhasil diusir dengan menggunakan api Yunani dan gencatan senjata selama tiga puluh tahun disetujui antara kekaisaran dengan Kekhalifahan Umayyah. Serangan terhadap Anatolia terus berlanjut dan mempercepat matinya budaya urban
klasik. Penduduk-penduduk banyak yang membentengi kembali wilayah-wilayah yang lebih kecil dalam benteng kota lama, atau pindah ke benteng-benteng terdekat. Besar Konstantinopel sendiri juga menyusut, dari 500000 penduduk menjadi hanya 40000-70000 saja, yang disebabkan karena Konstantinopel kehilangan sumber gandum pada tahun 618 ketika Mesir direbut oleh Persia
(provinsi ini dapat direbut kembali tahun 629, tetapi akhirnya dikuasai oleh Arab pada tahun 642).
Penarikan tentara di Balkan untuk bertempur melawan Persia dan Arab di timur telah membuka pintu bagi perluasan wilayah bangsa Slavia. Akibatnya, seperti di Anatolia, banyak kota menyusut menjadi permukiman terbenteng yang kecil. Pada tahun 670-an, bangsa Bulgaria didesak ke selatan sungai Donau oleh bangsa Khazar. Tentara Romawi Timur yang dikirim untuk membubarkan
permukiman-permukiman baru ini dikalahkan pada tahun 680. Konstantinus IV lalu menandatangani perjanjian dengan khan Bulgaria Asparukh, dan negara Bulgaria baru memperoleh kedaulatan atas beberapa suku-suku Slavia yang sebelumnya mengakui kekuasaan Romawi Timur. Pada tahun 687-688, kaisar Yustinianus II memimpin ekspedisi melawan Slavia dan Bulgaria yang cukup berhasil.
Kaisar Heraklius terakhir, Yustinianus II, mencoba menghancurkan kekuatan aristokrasi perkotaan melalui perpajakan dan penunjukkan "orang luar" dalam jabatan-jabatan administratif. Ia dijatuhkan pada tahun 695, dan berlindung ke bangsa Khazar, lalu Bulgaria. Pada tahun 705, Yustinianus II kembali ke Konstantinopel bersama tentara khan Bulgaria, Tervel. Ia merebut kembali takhta, dan mendirikan rezim teror
bagi musuh-musuhnya. Yustinianus II dijatuhkan kembali pada tahun 711, sehingga berakhirlah Dinasti Heraklius.
Kekaisaran Romawi Timur saat Leo III naik takhta tahun 717. Wilayah bergaris merupakan daerah yang diserang oleh bangsa Arab.
Leo III berhasil mengusir serangan Muslim tahun 718, dan menggapai kemenangan dengan bantuan dari khan Bulgaria, Tervel, yang berhasil membunuh 32000 pasukan Arab dengan tentaranya. Penerusnya, Konstantinus V, mencapai kemenangan di Suriah utara, dan melemahkan kekuatan Bulgaria.
Pada tahun 826, Arab merebut Kreta dan menyerang Sisilia, tetapi pada 3 September 863, jenderal Petronas berhasil menggapai kemenangan besar dalam pertempuran melawan Umar al-Aqta, emir Melitene. Di bawah kepemimpinan kaisar Bulgaria Krum, ancaman Bulgaria muncul kembali, tetapi pada tahun 814, putra Krum, Omortag, berdamai dengan Kekaisaran Romawi Timur.
Abad kedelapan dan kesembilan kental dengan kontroversi dan perpecahan religius akibat ikonoklasme. Ikon-ikon dilarang oleh Leo III dan Konstantinus V, yang mengakibatkan pemberontakan yang dilancarkan oleh ikonodul (pendukung ikon) di seluruh kekaisaran. Atas upaya Maharani Irene, Konsili Nicea Kedua dihimpunkan tahun 787, dan menegaskan bahwa ikon dapat dihormati tetapi
tidak disembah. Pada tahun 813, Leo V menetapkan kembali kebijakan ikonoklasme, namun Maharani Theodora memulihkan pemujaan ikon dengan bantuan Patriark Methodios pada tahun 843. Ikonoklasme memperlebar jurang perpecahan antara Timur dan Barat, yang semakin memburuk pada masa skisma Photios, ketika Paus Nikolas I menentang pengangkatan Photios sebagai patriark.
Pada tahun 867, Romawi Timur telah menstabilkan kembali posisinya di timur dan barat. Berkat efisiensi pada struktur militer, kaisar mampu merencanakan perang penaklukan kembali di timur.
Proses penaklukan kembali dimulai dengan hasil yang tak tetap. Kreta berhasil ditaklukkan untuk sementara (843), tetapi selanjutnya tentara Romawi Timur mengalami kekalahan di Bosporus, sementara kaisar tak mampu mencegah penaklukan Muslim di Sisilia (827-902). Dengan menggunakan Tunisia sebagai batu loncatan, tentara Muslim menaklukkan Palermo tahun 831, Messina tahun 842, Enna tahun
859, Siracusa tahun 878, Catania tahun 900, dan benteng Romawi Timur terakhir, Taormina, tahun 902.
Kekurangan tersebut segera diseimbangkan melalui keberhasilan ekspedisi terhadap Damietta di Mesir (856), dikalahkannya Emir Melitene (863), pemastian kekuasaan kekaisaran di Dalmatia (867), dan serangan Basil I terhadap Efrat (870s). Basil I mampu menangani situasi di Italia selatan dengan baik, sehingga provinsi tersebut akan tetap berada di tangan Romawi Timur selama 200 tahun berikutnya.
Pada tahun 904, bencana melanda kekaisaran ketika kota keduanya, Thessaloniki, dijarah oleh armada Arab yang dipimpin oleh pengkhianat Romawi Timur Leo dari Tripoli. Tentara Romawi Timur membalas dengan menghancurkan armada Arab tahun 908, serta menjarah kota Laodicea di Suriah dua tahun kemudian. Meskipun pembalasan telah dilakukan, Romawi Timur tak mampu mengguncang Muslim, yang telah menghancurkan tentara kekaisaran di Kreta tahun 911.
Situasi di perbatasan dengan Arab tetap cair. Varangia, yang menyerang Konstantinopel untuk pertama kalinya pada tahun 860, menjadi tantangan baru. Pada tahun 941, mereka muncul di pantai Bosporus bagian Asia. Kali ini mereka berhasil dihancurkan, menunjukkan menguatnya kekuatan militer Romawi Timur setelah tahun 907, ketika hanya diplomasi yang mampu mengusir penyerang-penyerang tersebut.
Kaisar Nikephoros II Phokas (berkuasa 963-969) dan Ioannes I Tzimiskes (969-976) memperluas wilayah kekaisaran hingga Suriah, menundukkan emir-emir di Irak barat laut, serta menaklukkan kembali Kreta dan Siprus. Pada pemerintahan Ioannes, tentara kekaisaran sempat mengancam Yerusalem. Emirat Aleppo dan tetangga-tetangganya menjadi vassal kekaisaran. Setelah banyak melancarkan
kampanye militer, ancaman Arab terakhir bagi Romawi Timur berhasil ditaklukkan ketika Basil II dengan cepat menarik 40000 tentara berkuda untuk membebaskan Suriah Romawi. Dengan surplus sumber daya alam, Basil II merencanakan ekspedisi ke Sisilia untuk merebutnya dari bangsa Arab. Setelah kematiannya tahun 1025, ekspedisi berangkat pada tahun 1040-an, dan berhasil menggapai keberhasilan awal, tetapi keberhasilan itu selanjutnya terhambat.
Pergumulan lama dengan Takhta Suci berlanjut; kali ini diakibatkan oleh perebutan kekuasaan religius atas Bulgaria yang baru dikristenkan. Akibatnya, Tsar Simeon I melancarkan invasi pada tahun 894, tetapi berhasil dihentikan melalui diplomasi Romawi Timur, yang memohon bantuan dari bangsa Hongaria. Romawi Timur akhirnya dikalahkan dalam Pertempuran Bulgarophygon (896) dan diharuskan membayar