Bizans Yunanistanı
Daha sonraki istilalar ve yeniden yapılanma

Yunanistan'ın Makedonya kısmı, 479 ve 482 yıllarında Kral Büyük Teoderik komutasında Ostrogotlar tarafından saldırıya uğradı. Bulgarlar da Trakya ve Kuzey Yunanistan'ın kalanına 540 yılında saldırdılar ve bunu başka zamanlar tekrarladılar. Süreklilik arz eden bu Bulgar saldırıları, Bizans İmparatorlarına Anastasios Suru adı verilen Selymbria'dan (günümüz Silivri) Karadeniz'e uzanan 30 mil ya da daha uzun bir savunma duvarı inşa etmelerine neden oldu. Hunlar ve Bulgarlar 559 yılında I. Justinianus'un Roma İmparatrorluğu'nun kalbini ele geçirme teşebbüs ettiği İtalya'dan Bizans ordusu dönene kadar Yunanistan'ı talan ettiler.
Tarihi dokümanlara göre, Slavlar 579 yılının başında Yunanistan'ın bir kısmını işgal edip, yerleştiler ve 580li yıllar boyunca Bizanslılar tüm yarımadanın kontrolünü kaybettiler. Fakat hiçbir arkeolojik kanıt, 6. yüzyıl sonlarına kadar Slavların imparatorluk Bizans topraklarına saldırdıklarını göstermemektedir. Bütün olarak Yunanistan'da Slav kültür izleri çok seyrektir.
Selanik şehri, Slavlar'ın 615 yılında yaptıkları saldırıdan sonra bile düşmemiştir. Slavlar nihayetinde yenilmişler, Bizanslılara katılmışlar ve Sclaviniae olarak topluma karışmışlardır. 7. yüzyıl başları süresince, II. Konstans, Yunan yarımadasından Anadolu ve Balkanlara ilk kitlesel Slav göçünü gerçekleştirmiştir. II. Justinianos, Sclaviniae halkını yenip, çoğunu yok etmiştir ve 110,000-200,000 arası Slavı Yunan yarımadasından Bitinya'ya sürerken, ordusunda 30,000 Slav mevcuttu.
Bu şekilde farklı toplumlarda yer alan Slav kökenli nüfus, Bizanslıların düşmanlarına karşı yapılan askeri seferlerde kullanılmışlardır. Mora'da Slav istilası yarımadanın batı tarafına düzensizlik getirirken, batı tarafı Bizans yönetiminde kaldı. İmparatoriçe İrini, bir askeri sefer düzenleyip, bu bölgeleri kurtarıp yeniden düzen tesis etmesine rağmen, konu tam olarak I. Nikiforos'un Güney İtalya'dan Yunanca konuşan insanları Mora'nın kırsal kesimlerine yerleştirip kalan son Slav izlerini silmesi ile ortadan kalkmıştır.
7. yüzyıl ortasında, imparatorluk II. Konstans tarafından "thema" ismi verilen idari birimlere bölündü, bunlar arasında Trakya theması, Ege Adaları ve Güney Yunanistan'da denizci Karabisianos birlikleri vardı. II. Justinianos, daha sonra Karabisianos birimini, Hellas theması (merkezi Korint) ve Kibirreoton themasına böldü. O dönem, Slavlar, birçok kez mağlup edildiklerinden ya da Sclaviniae'ya yerleştirildiklerinden artık Bizans'a tehdit oluşturmuyorlardı. Bitinya'da bulunan Slav toplumu, General Leontios'un 692 yılında Araplara karşı kaybettiği Sebastopolis Muharebesi sırasında Arapların tarafına geçmeleri yüzünden Bizanslılar tarafından yok edildiler.
Bu themalar, iconoclast ("Putkırıcı") III. Leon'ya karşı 727 yılında isyan edip, kendi imparatorlarını tahta geçirmeyi denediler, ancak mağlup oldular. Leon, Karabisianoi biriminin karargahını Anadolu'ya taşıdı ve onlardan Kibirreoton themasını oluşturdu. O zamana kadar Yunanistan ve Ege, teknik olarak Papa'nın kilise yetkisi içindeydi fakat Leon, Papalık ile de çekişmesi sonucu, bu bölgeleri İstanbul Rum Ortodoks Patrikhanesi yetkisine verdi. İmparator olarak III. Leon, Justinianus'tan sonra daha çok idari ve hukuki reform yapmıştır. Aynı zamanda, Araplar Ege'de ilk ciddi akınlarına başlamışlardır. Bitinya'ya, zamanla ana kara Yunanistan ve Kıbrıs'tan gelen Yunanlar yerleştirilmiştir.