Under den tid da Miltiades var pave, utferdiget Romas keiser noen toleranseedikter vedrørende de kristne, noe som fikk bragt til opphør de tidligere århundrers forfølgelser. De kristne kunne nå restaurere sine religiøse inretninger og bygninger. Forfølgelsene fortsatte bare i de deler av Orienten som ble regjert av Maximinus Daia. I Roma fikk Miltiades tilbake de eiendommer som tidligere var blitt konfiskert, noe som man kan lese om hos Augustin av Hippo. Ved de forhandlinger mellom paven og byen Roma som fant sted i anledning av dette, gjenoppstod psvedømmets forvaltning.