Kompletigu la sekvan frazon: En la 5-a jarcento, la Okcidenta Imperio estis invadita de la ĝermanaj triboj. Tamen, la prefektejo de Italio estis retenita fare de la nova Ostrogothic Kingdom, kiu daŭre estis "de jure" parto de la Empiro, kaj Ostrogothic reĝo Theodoric la Famulo eĉ reestablis la prefektejon de Gaŭlio en la malgranda parto de Gaŭlio kiun li konkeris en la 510s. Post la rekonkero de Nordafriko fare de la Orienta Imperio dum la
La novaj provincoj estis grupigitaj fare de imperiestro Justiniano la 1-a en novan pretorian prefektejon de Afriko, kiu poste estus transformita en la Ekzarkion de Afriko. La pretoria prefektejo de Italio ankaŭ estis reestablita post la fino de la Gotika Milito, antaŭ ol ĝi ankaŭ evoluis en eksarkaton. En la Oriento, la prefektejoj daŭre funkciis ĝis la mezo de la 7-a jarcento, kiam la perdo de la plej multaj orientaj provincoj al la islama konkero kaj de Balkano al slavaj triboj kondukis al la kreado de la Tema sistemo. Intertempe, tamen, reformoj sub Heraklio senvestigis la prefekton de kelkaj el liaj submetitaj financaj oficejoj, kiuj estis starigitaj kiel sendependaj fakoj sub logotipoj. La lasta fojo kiam la prefekto de la Oriento estas rekte atestita venas de leĝo de 629. Laŭ kelkaj akademiuloj tamen, spuroj de la sistemo pluvivis en la frua 9-a jarcento: Ernst Stein montris ke kelkaj aspektoj de la ilira prefektejo pluvivis en la administrado de Tesaloniko, dum John Haldon, surbaze de sigilografiaj pruvoj kaj referencoj en la bizanca "Taktika", dokumentis la postvivon de la pli frua civila provinca administracio ene de la temsistemo, kun la prefekto en Konstantinopolo eventuale en kontroladkapablo, ĝis la 840-aj jaroj.