Эгейское море неизменно оставалось внутренним для Византии, занимавшей берега Греции и запад Малой Азии. Бесчисленные острова обеспечивали тесные связи с материковыми землями на обоих берегах. Расположившаяся на западном побережье Эгейского моря материковая Греция имеет гористый рельеф, перемежающийся немногочисленными равнинами, но ее ландшафт неоднороден. Дальше к северу расположена длинная, довольно слабо защищенная полоса земли, пролегающая между двумя горными цепями (Пинд и Динарское нагорье на западе, Родопы и Балканские горы на северо-востоке) и предоставляющая доступ к долине Альфельд. Дунай служил естественным барьером, ограждавшим римские территории от степных кочевников. С западного побережья Адриатического моря было нетрудно добраться до Южной Италии. Эта область, большую часть которой занимали Калабрия и Апулия, оставалась под властью византийцев в течение долгого времени, вплоть до последней четверти XI в. Оба региона были соединены с Римом древней сетью дорог. Стратегическое значение имела Калабрия, которая обеспечивала выход в Тирренское море, в первую очередь на Сицилию.
Сирия, Палестина и североафриканское побережье обладают несколькими общими географическими особенностями: их население и сельское хозяйство в основном сконцентрированы на прибрежных землях (в случае Сирии эти земли протянулись приблизительно на 100–150 километров), оттесненных к морю пустыней. Египет с экономической точки зрения представлял собой пустыню, окружающую Нил и его дельту. Богатые наносные отложения этой реки делали Египет наиболее доходной провинцией римлян: более трети всех бюджетных поступлений, включая большое количество зерна, необходимого для удовлетворения растущих нужд Константинополя, поступали именно отсюда. Нил связывал поселения, расположенные вдоль его берегов, – от современного Асуана до Средиземноморского побережья, одновременно предоставляя доступ к Красному морю и дальше, к Индии, посредством второстепенных дорог.
Прочие территории лишь изредка попадали под контроль византийских правителей, однако империи часто удавалось распространить на них свое влияние путем дипломатии и установления марионеточных режимов. Это в первую очередь относится к Армении и Кавказу – основной спорной области между Византией и Персией, а впоследствии – халифатом, и, наконец, турками: все они боролись за власть и контроль в соседствующих областях Закавказья, в том числе Иберии (современной Грузии).