狄奧多西的兩個兒子分疆而治以後，成群結隊的蠻族從西徐亞和日耳曼地區蜂擁而來，布滿所有的行省，消滅古老的羅馬帝國。遼闊的疆域掩飾了君士坦丁堡的不堪一擊，邊界沒有受到侵犯，至少還可以保持完整。查士丁尼的王國能夠開疆闢土，攻佔阿非利加和義大利帶來耀眼的光輝。然而這些征戰所獲得的新的領地，只是暫時據有卻極不穩定，而且東部帝國將近一半的國土為薩拉森人用武力奪走。阿拉伯的哈里發已經制服了敘利亞和埃及，等到阿非利加就範以後，西班牙這個已經成為哥特人王國的羅馬行省，被哈里發的部將帶兵入侵加以征服。地中海的島嶼無法逃脫他們海上勢力的威脅，克里特的港口或西利西亞的城堡成為他們最遠的據點，虔誠或背叛的埃米爾羞辱寶座和都城的尊嚴。剩餘的行省仍舊接受皇帝的統治，經過重新的改組和整理，在赫拉克利烏斯繼承人的規劃之下，原來由省長、代行執政官或伯爵行使的司法權力，被行政區或軍政府的制度所取代，那位皇帝作家對此有詳盡的敘述。
在29個軍區中，12個在歐洲，17個在亞洲，有關這方面的開始時間並不清楚，就軍區這個詞的語源而論也很難斷言，界線隨意指定而且經常變動。但那些為了保護各自的區域，自行提供經費組成的部隊的特質和屬性，產生了一些聽上去非常奇怪的名字。愛好虛榮的希臘君主始終自負於光榮的征服，一直沒有遺忘他們失去的領土。於是在幼發拉底河的西岸建立了一個新美索不達米亞，西西里的名稱和負責治理的法務官，也被轉移到卡拉布里亞一個比較狹窄的地帶，貝內文圖姆公國部分地區提升到倫巴第軍區的規格和頭銜。在阿拉伯帝國勢力衰落的時期，君士坦丁的繼承人可能將民族的自負運用在更具實際利益的地方。尼西弗魯斯、約翰·齊米塞斯和巴西爾二世的勝利，重振了羅馬的聲威，擴大了原來的疆域，西利西亞行省、安條克都會區以及克里特和塞普勒斯兩個島嶼，又重新向基督和愷撒效忠，三分之一的義大利併入君士坦丁堡的皇權管轄，保加利亞王國受到摧毀，馬其頓王朝最後幾位統治者伸展他們的主權，從幼發拉底河的源頭直到羅馬鄰近地區。
到了公元11世紀，新來的敵人和災難使帝國的前途蒙上陰影，諾曼人的亡命分子奪去義大利的剩餘地區，土耳其征服者從羅馬的主幹上幾乎砍斷了所有的亞洲分支。在蒙受這些重大的損失以後，科穆寧家族的皇帝所統治的地區，仍舊從多瑙河到伯羅奔尼撒半島，從貝爾格萊德到尼斯、特拉布宗和曲折的米安得河。色雷斯、馬其頓和希臘這些範圍廣闊的行省，還是臣服於皇帝的權杖之下，他據有塞普勒斯、羅得、克里特以及愛琴海或聖海 的50個島嶼，就是帝國的殘餘部分也超過歐洲最大王國的疆域。
這些帝王同樣可以自豪而真實地宣稱，他們在基督教世界的國君中，佔有面積最大的城市， 最豐富的稅金，最為繁榮旺盛和人口最稠密的國土。西部的城市隨著帝國的衰亡已經日益沒落和毀滅，無論是羅馬的廢墟，還是巴黎和倫敦的泥土城牆、木頭棚屋和狹窄街道，都不可能讓拉丁地區的陌生人藐視君士坦丁堡的地位，尤其是它有宏偉的宮殿和教堂、眾多富於技藝和生活奢華的人民。君士坦丁堡的財富產生誘惑力，但是從最早時期開始，憑著他們初生牛犢不怕虎的實力，已經擊退了波斯人、保加利亞人、阿拉伯人和俄羅斯人大膽的進攻，而且預判今後更會如此。行省沒有那麼好的運道和防禦能力，很難找到一些地區或一些城市能夠逃脫這些兇狠蠻族的侵犯。他們不可能長期佔有，只能盡情掠奪和搜刮。
東部帝國自查士丁尼時代以後，國勢陵夷，無法達到過去的程度，毀滅比發展所產生的力量更為積極與活躍，政府和宗教的暴虐統治帶來長期的罪惡，使戰爭的災難更為苦澀。俘虜從蠻族手裡逃脫以後，常常會被統治者的大臣剝奪一切後關進監牢。迷信的希臘人因祈禱而心志墮落，因齋戒而身體虛弱，眾多的修道院和宗教節期使人類浪費時日和精力，不能從事世俗的事務。然而拜占庭帝國的臣民在世界各民族之中最為靈巧和勤奮，他們的領地在土壤、氣候和位置方面更是得天獨厚，而在技藝的支持和培育下，他們的堅忍和愛好和平的性格，較之於具有好戰精神和封建制度下的歐洲，能夠發揮更有利的作用。有些行省已經損失而且無可挽回，不幸的遭遇使仍舊依附帝國的行省重新獲得人口和財富。
敘利亞、埃及和阿非利加的正統基督徒逃脫哈里發的魔掌，再度向他們的君主效忠，回到同胞的社會之中。他們隨身攜帶動產，避開壓迫者的搜刮，使他們在放逐生活中能緩和所受的痛苦，君士坦丁堡敞開胸懷，願意與亞歷山大里亞和提爾的流亡人士展開貿易。逃避敵對行動和宗教迫害的亞美尼亞和西徐亞首長都受到熱情接待，追隨的人員受到鼓勵去建造新的城市和開墾荒廢的田地。無論是歐洲還是亞洲，許多地方都保留著這些民族殖民地的名稱、習俗或至少是有關的回憶。甚至那些蠻族的部落全副武裝定居在帝國的疆域之內，也逐漸遵守教會和政府的法令規定。他們雖一直和希臘人分開居住，他們的後裔卻為國家供應了大量忠誠和服從的士兵。要是我們有足夠的資料，能夠對拜占庭君主國的29個軍區進行深入的探討，只要有一個挑選的案例就能滿足我們的好奇心。所幸我們的注意力集中在一個令人產生興趣的行省，伯羅奔尼撒這個名字會讓精通古典文學的讀者眼睛為之一亮。