Bonifatius von Tarsus und Reliquien?

Ich habe gerade etwas über Bonifatius von Tarsus gelesen. Der um das Jahr 306
nachdem er sich zum Christentum bekehrt hatte als Märtyrer starb und nach seinem Tod irgendwann zum Heiligen ernannt wurde.
Nach Wikipedia und anderen Quellen wurde er von Rom in den nahen Osten geschickt um Reliquien von christlichen Märtyrern nach Rom zu bringen worauf er dort mit Christentum in Kontakt kam und sich bekehrte.
Die Christianisierung Roms begann erst ganz schleichend im Jahr 313 als durch die Mailänder Vereinbarung Christen in Rom toleriert wurden. Erst 380 wurde das Christentum zur offiziellen Staatsreligion im Römischen Reich. Erst danach begann auch das verehren von Reliquien.
Wie konnte dann Bonifatius um das Jahr 306 im Auftrag vom noch heidnischen Rom entsannt worden sein um christliche Reliquien nach Rom zu bringen. Ich steig da nicht ganz durch.
Kennt sich Jemand so gut aus das er mir das mal erklären kann?

Wozu google doch gut sein kann ...

http://www.marianisches.de/heilige-und-selige/b/bonifatius-von-tarsus/
"Die Bekehrung der beiden begann damit, dass die Fürstin Aglae zufällig von der Wunderkraft der Martyrerreliquien hörte. In Rom wurden die Christen damals nicht verfolgt, wohl aber in Kleinasien. Deshalb schickte Aglae ihren Güterverwalter dorthin, damit er ihr Reliquien beschaffe."