Lengkapi kalimat berikut: Pada abad ke-5, Kekaisaran Barat dibanjiri oleh invasi suku Jermanik. Namun, prefektur Italia dipertahankan oleh Kerajaan Ostrogoth baru, yang masih "de jure" bagian dari Kekaisaran, dan raja Ostrogoth Theodoric yang Agung bahkan mendirikan kembali prefektur Gaul di bagian kecil Gaul yang ditaklukkannya pada tahun 510-an. Setelah penaklukan kembali Afrika Utara oleh Kekaisaran Timur selama
Perang Vandal 533-534, provinsi-provinsi baru dikelompokkan oleh kaisar Justinian I menjadi prefektur praetorian baru Afrika, yang kemudian akan diubah menjadi Eksarkat Afrika. Prefektur praetorian Italia juga didirikan kembali setelah berakhirnya Perang Gotik, sebelum juga berevolusi menjadi eksarkat. Di Timur, prefektur akan terus berfungsi sampai pertengahan abad ke-7, ketika hilangnya sebagian besar provinsi timur ke penaklukan Muslim dan Balkan ke suku-suku Slavia menyebabkan terciptanya sistem Tema. Namun, pada saat yang sama, reformasi di bawah Heraklius telah merampas prefek dari sejumlah biro keuangan bawahannya, yang didirikan sebagai departemen independen di bawah logothetes. Terakhir kali prefek Timur secara langsung dibuktikan berasal dari hukum tahun 629. Namun menurut beberapa sarjana, jejak sistem bertahan hingga awal abad ke-9: Ernst Stein menunjukkan bahwa beberapa aspek dari prefektur Illyrian bertahan dalam administrasi Tesalonika, sementara John Haldon, berdasarkan bukti sigillographic dan referensi dalam "Taktika" Bizantium, telah mendokumentasikan kelangsungan hidup dari administrasi provinsi sipil sebelumnya dalam sistem tema, dengan prefek di Konstantinopel mungkin dalam kemampuan pengawasan, sampai tahun 840-an.