My understanding is that the extra-biblical stories of the persecution of early Christian are mostly myth.

Christians were mostly the persecutors, not the persecuted. It is, of course, unfair to judge ancient people by contemporary understandings. The mixture of politics and religion has long been problematic.