Diese sich über Jahre hinziehende Neuordnung wurde durch die allerdings erst in der Spätzeit Diokletians begonnene Einsetzung von Beamten, die den Statthaltern übergeordnet waren und die Aufsicht über eine Reihe von Provinzen erhielten, komplementiert: Diese Amtsinhaber führten den Titel vicarius, ihre Zuständigkeitsbereiche hießen Diözesen; von diesen wurden in der nachdiokletianischen Zeit 12 geschaffen.

Zu den Hauptaufgaben der zumeist dem Ritterstand angehörenden Statthalter, der praesides und correctores, gehörte die Einnahme der Steuern. Reichsweit eingeführt wurde ein neues Erhebungssystem, das mit den Schlagworten capitatio und iugatio definiert wird: Die in der Landwirtschaft tätige Bevölkerung hatte pro Kopf und Landbesitzeinheit einen jeweils nach der Güte des Bodens bemessenen Betrag an die Staatskasse abzuführen, der alle fünf Jahre von eigenen Staatsbeamten, den exactores, neu festgesetzt wurde: Die Bezeichnung für diesen später auf 15 Jahre verlängerten Steuerzeitraum, die indictio, wurde zu einem noch lange in nachantiker Zeit üblichen Mittel allgemeiner Zeitrechnung.

Diese begann am 29. Februar und wurde in Angriff genommen, um die in der Präambel des Höchstpreisediktes genannte fortuna rei publicae nostrae angesichts des nahenden Regierungsjubiläums durch Überwindung des letzten inneren Widerstandes zu verwirklichen. Die vollkommene Harmonie im Reich schien durch die Widerspenstigkeit der Anhänger des christlichen Glaubens gefährdet, da diese nicht gewillt waren, den wiederbelebten Staatskult mit Iuppiter an der Spitze der Götter und seinem wichtigsten Helfer Hercules anzuerkennen: Beide waren die Schutzgottheiten ihrer irdischen Vertreter, der vier Kaiser.

Die sich über etliche Jahre hinziehende Verfolgung brachte dennoch nicht den erwünschten Erfolg, da die Widerstandskraft der Verfolgten trotz der vielen Getöteten unterschätzt wurde. Schließlich ließ Galerius im Jahre 311 die staatlichen Maßnahmen beenden, um die Anhänger des neuen Glaubens in die Einheit des Reiches einzubinden und sie zu ständigen Fürbitten an ihren Gott zum Wohle der Kaiser anzuhalten.

Diokletian und seine Herrscherkollegen mußten daher ihre Regierungsjubiläen ohne innenpolitischen Frieden begehen, doch fielen sie nichtsdestoweniger prächtig aus, was wie für vergleichbare Ereignisse numismatische Festprägungen verdeutlichen. Am 20. November 303 trafen sich Diokletian und Maximian in Rom zu ihrer großen Jubiläumsfeier, während der ein Monument eingeweiht wurde, das sogenannte Fünfsäulendenkmal, von dem eine Basis mit vier Reliefs eines Staatsopfers erhalten ist; den Gesamteindruck vermittelt ein Relief des Konstantinsbogens. Die Reaktion der Öffentlichkeit zeigt die Weihung eines Ehrenbogens in der Gemeinde Macomades, Provinz Numidia: Hier stifteten zwei städtische Priester Statuen der Victoria für den Bogen auf Geheiß des Stadtrates und verbanden dies ausdrücklich mit der Zwanzigjahrfeier, ja sie wünschten den Augusti sogar noch eine dreißigjährige Regierungszeit.

Daß es dazu jedoch nicht kam, entsprang dem schon einige Jahre zuvor gefaßten Entschluß Diokletians, wenige Zeit nach dem Festereignis abzudanken und die Herrschaft an die beiden Caesares weiterzugeben, worin ihm Maximian nicht ganz gewollt folgte. So legten der ältere Kaiser am 1. Mai 305 in Nicomedia und sein Kollege am selben Tage in Mediolanum das Kaisertum nieder und zogen sich in vorbereitete Altersruhesitze zurück, ersterer in seinen großen Palast nach Aspalathos, der zweite in eine unbekannte Villa in Süditalien.[8]