Pope Leo III krýndur Charlemagne, konungur Franka, sem keisari í 800. Byzantines hunsað vísbendingu um að Charlemagne hafði vald á Austurlandi, en í 812 þeir þekktu hann sem Vestur keisari, þannig að viðurkenna að páfinn var ekki lengur háð á Austur keisara.
Leo V steig Byzantine hásæti í 813 og endurreist stefnu iconoclasm. Það var ekki fyrr en 843, á Regency Empress Theodora, var að mynd-tilbeiðsla varanlega aftur. Í the 860 er bitur ágreining um skipan Photius sem patríarki reis milli Roman og Austur kirkjum, og keisara Michael III hafnaði kröfum páfans af trúarlegum yfirráðin á Austurlandi.
Árekstur við Araba og Búlgaríu var nánast samfellt og var interspersed með Slavic uppreisn. Frá því í 827 Arabar uppteknum Sikiley og þá Suður-Ítalíu. Þrátt fyrir stöðuga hernaði, Empire endurheimti hagsældar þess, nám lifnaði og nýtt tímabil mikilfenglegt þróað. Undir Basil I, 867-86, voru hagnaður á hendur Araba. Nýja óvini, Rússar og Magyars, birtist til norðurs, en tókst að meðhöndla.
Nýr vöxtur í Empire fór fram frá 867 og áfram, undir keisara Basil og afkomendum hans. Vöxtur fylgdi þrjár aldir minnkandi.
Nicephorus Phocas, a Byzantine almennt sem varð keisari eftir að giftast ekkna Empress, endurheimti mikið Imperial landsvæði. Conquests áfram undir eftirmenn hans. Basil II lægð búlgarar, 1004-18, og fylgir ríki þeirra. Vinsamleg samskipti voru stofnuð við Araba í Landinu helga.
Seljuk Turks og krossfarana
Um miðjan 11. öld var tímabil tíðar breytingar á valdhafa og af almennri hnignun. Upphaf afgerandi hlé milli rómversk-kaþólskra og Eastern Orthodox kirkjur (Great klofningur) fór fram í 1054.
Fyrir nokkrum tíma heimsveldi hafði haft Tyrknesku þjóðir sem nágrannar-vingjarnlegur Khazars og árásargjarn Petchenegs. Í 1060 er ný ógnun, sem Seljuk Turks, nálgast úr austri. Byzantines hitti þá í orrustunni við Manzikert í 1071 og orðið alger ósigur. Á sama ári síðustu eigu heimsveldi á Ítalíu voru teknar af Normanna.
Sterk og fær keisari, Alexius I Comnenus, kom til ríkis í 1081. The Normans voru þá ógna vesturströnd Grikklands. Til að verja það, Alexius þátt aðstoð á Venetian flota, í staðinn fyrir fyrirgreiðslu í viðskiptum. Á meðan, the Seljuk Turks hafði náð Jerúsalem og hafði háþróaður yfir Litlu-Asíu, þar sem þeir staðfestu Sultanate Rum (Róm), eða Íkóníum. Í 1090-91 var Seljuks og Petchenegs mynduðu bandalag og hótað Konstantínópel. Alexius áfrýjað til Vesturlanda
