Στη λεγόμενη ''"Μεσοβυζαντινή περίοδο"'', κατά τον 6ο και 7ο αιώνα, οι εγκαταστάσεις των εχθρών στα βυζαντινά εδάφη αλλάζουν και πάλι τη γεωγραφική όψη της αυτοκρατορίας. Οι Λογγοβάρδοι εισβάλλουν και εγκαθίστανται στη βόρεια Ιταλία και οι Σλάβοι στη βορειοδυτική και βόρεια βαλκανική περιοχή. Το κράτος υφίσταται πολύ βαριές εδαφικές απώλειες και το έτος 642 με την αποχώρηση του βυζαντινού στόλου από την Αλεξάνδρεια, οριστικοποιείται η απώλεια των πέρα από τη Μικρά Ασία ανατολικών επαρχιών, της ελληνιστικής Ανατολής, κάτω από την πίεση της κατακτητικής ορμής των Άραβες|Αράβων που αποσπούν τη Συρία, την Παλαιστίνη, την Αίγυπτος|Αίγυπτο και τις βορειοαφρικανικές περιοχές της αυτοκρατορίας.

Οι αμφίρροποι αγώνες του 8ου και του 9ου αιώνα, έφεραν ελάχιστες μόνο αλλαγές στην εδαφική όψη του κράτους, όμως επί Μακεδονικής δυναστείας, στα χρόνια των τελευταίων Μακεδόνων, η αυτοκρατορία πέτυχε σημαντικές επεκτάσεις στην ανατολή και μικρότερες στη δύση. Οι επικές νίκες του Νικηφόρος Β' Φωκάς|'Νικηφόρου Φωκά'', του ''Ιωάννη Τσιμισκή'' και του ''Βασιλείου Β΄'' ανέκτησαν την Κρήτη, την Κύπρος|Κύπρο, τις πόλεις της Κιλικίας και τμήματα της Συρία|Συρίας και της Παλαιστίνη|Παλαιστίνης. Η ανάκτηση όλων των παλαιών ρωμαϊκών εδαφών της Εγγύς Ανατολή|Εγγύς Ανατολής ήταν ο απώτερος σκοπός των εκστρατειών τους. Επί Βασιλείου Β' του Βουλγαροκτόνου, η Βουλγαρία υποτάχθηκε πλήρως και τα σύνορα του Βυζαντίου έφτασαν και πάλι στον Δούναβης|Δούναβη, χωρίς βέβαια, ακόμη και τότε, να πλησιάσουν τα σύνορα που είχε το κράτος επί της ιουστινιάνειας ''"ανακτήσεως"'' (''reconquista'').