Kekaisaran Romawi Timur lain lagi nasibnya. Kekaisaran ini bertahan selama hampir 1000 tahun sesudah runtuhnya Kekaisaran Romawi Barat, dan menjadi negara Kristen yang paling stabil sepanjang Abad Pertengahan. Pada abad ke-6, Kaisar Iustinianus berhasi merebut kembali Jazirah Italia dari orang Ostrogoth, Afrika Utara dari orang Vandal, dan kawasan selatan Hispania dari orang Visigoth. Kendati demikian, baru beberapa tahun sepeninggal Iustinianus, wilayah kekuasaan Romawi Timur di Italia dipersempit oleh orang Lombardi yang masuk dan bermukim di jazirah itu. Lantaran sudah melemah, antara lain akibat wabah Iustinianus, kedaulatan kekaisaran ini terancam oleh kemunculan agama Islam di timur. Para pemeluknya bergerak cepat menaklukkan Syam, Armenia, dan Mesir semasa berlangsungnya perang-perang Arab-Romawi Timur, dan tak lama kemudian sudah mengincar Konstantinopolis. Pada abad berikutnya, bangsa Arab juga berhasil menguasai kawasan selatan Italia dan pulau Sisilia. Di sebelah barat wilayah Kekaisaran Romawi Timur, suku-suku Slav juga berhasil menerobos masuk sampai jauh ke Jazirah Balkan.