可好景不長，被查士丁尼一世收複的昔日羅馬的領土一直在遭受外來的侵犯。6世紀末，斯拉夫人和阿瓦爾人大舉侵入巴爾幹半島，波斯軍隊則進犯帝國亞洲領土，兵抵地中海東部沿海，倫巴第人的進攻也使拜占廷軍隊龜縮於拉文納總督區。至7世紀中期，阿拉伯人更以凶猛的進攻奪取拜占廷帝國在亞洲和非洲的領土，從而導致帝國疆域發生巨大變化。8世紀時，拜占廷帝國疆域僅包括以阿納多利亞高原和幼發拉底河上遊為東部界標的小亞細亞地區，和以馬其頓北部為邊界的巴爾幹半島，以及愛琴海及其海島。此後，這一邊界基本保持不變，上述領土構成拜占廷帝國版圖。
直至9世紀，隨著拜占廷帝國國力增強和實施對外擴張的政策，其疆域有所擴大。巴爾幹半島包括阿爾巴尼亞和伊庇魯斯、直到多瑙河南岸地區又重歸拜占廷帝國所有，意大利南部和西西裏島也再次為拜占廷人所控製，帝國的海上勢力遠達塞浦路斯島和克裏特島。10～11世紀帝國再次發動對外戰爭又取得了成功，其疆域又有所擴大，東部邊界推進到兩河流域中上遊和美索不達米亞地區，南部直到敘利亞地區的愷撒利亞城。在此期間，帝國西部疆界基本沒發生變化。
第4次十字軍沉重打擊了拜占廷帝國，他們攻占拜占廷帝國首都君士坦丁堡開啟了拜占廷人丟城失地的曆史。在博斯普魯斯海峽東岸的尼西亞城流亡57年的拜占廷政府隻控製小亞細亞的中部地區。1261年拜占廷帕列奧列格王朝重新入主君士坦丁堡後，其疆域僅剩京城附近地區，黑海南岸的特拉比仲德王國、伯羅奔尼撒半島南部的莫利亞地區和伊庇魯斯山區雖然承認拜占廷中央政府的宗主權，但實行獨立統治。拜占廷帝國的版圖最終“確立”，直到帝國最後滅亡。
拜占廷民族
可以毫不誇張地說，拜占廷是一個民族眾多的洲際國家。早期拜占廷帝國的居民基本上是由原羅馬帝國東部地區各民族構成的。他們包括東地中海沿海地區各民族，即巴爾幹半島南部的希臘人，希臘化的埃及人、敘利亞人、約旦人、亞美尼亞人，以及小亞細亞地區的古老民族，如伊蘇裏亞人和卡帕多西亞人等，還包括西地中海的西班牙人和意大利人等。雖然帝國的民族構成複雜，但是，希臘人和希臘化的各個民族是拜占廷帝國的主要民族，希臘人在政治和文化生活中居主要地位。這一時期，帝國的官方語言是拉丁語，民間語言則主要包括希臘語、敘利亞語、亞美尼亞語、科普特語等。到6世紀末，拉丁語幾乎已經完全讓位於希臘語，希臘語成為帝國的通用語言。
6～7世紀，由於帝國的疆域範圍的變化，早期拜占廷民族構成發生巨大變化。
首先，拜占廷帝國非洲的全部領土和亞洲的部分領土喪失於阿拉伯人，在這些領土上居住的民族隨之成為阿拉伯哈裏發國家的臣民，例如埃及人和約旦人就是從這一時期開始伊斯蘭化的。此外，西班牙人也逐步擺脫了拜占廷帝國的控製。
其次，斯拉夫人大舉遷徙進入巴爾幹半島，並作為帝國的臣民定居在拜占廷帝國腹地，在與希臘民族融合的過程中逐漸成為拜占廷帝國的主要民族之一。這樣，中期拜占廷帝國的主要居民包括希臘人、小亞細亞地區各民族和斯拉夫人，他們使用的官方語言是希臘語和拉丁語。這裏要特別指出的是，作為帝國臣民的斯拉夫人與巴爾幹半島北部地區獨立的斯拉夫人有很大區別。前者與希臘人融合，成為現代希臘人的祖先之一，後者則獨立發展成為現代斯拉夫人的祖先；前者使用希臘語為母語，而後者以斯拉夫語為母語。這種狀況在晚期拜占廷帝國沒有發生重大變化，12世紀以後，拜占廷帝國的主要民族成分基本上與中期拜占廷的民族成分一樣，隻是拉丁語不再為拜占廷人所使用，隻有少數官員和高級知識分子偶爾使用拉丁語。
在拜占廷帝國，還存在著一些源於不同模式的民族，他們無論定居何處都不改變自己的生活方式和宗教信仰，其中以猶太民族為典型。另一些民族，如阿拉伯人和亞美尼亞人通婚融合的情況經常發生，從而產生了一些新的思想和習俗。自11世紀後，吉普賽人的數量也在不斷增加。但總的來說，在6世紀中期以後，真正對帝國的曆史和文化等方麵產生重大影響的還是希臘人及希臘化民眾形成的民族群體。