II. Basil devrindeki Balkanlar'dan Güney-Kafkasya'ya, Adriyatik'ten Güney-İtalya'ya kadar uzanan Bizans sınırları, gerileme devrinde, bir yandan Normanlar, Peçenekler ve Uzların, öbür yandan da özellikle Anadolu'da Selçuklu baskıları sebebiyle, oldukça darlaştı ve dolayısıyla doğuda birçok sınır eyaletleri kaybedildi.