PBS
Pbs Frontline: Pliny's Policy of Execution
An nice article which describes the first attempt of the Romans to deal with early Christians in 112 C.E. Pliny the Younger decided to use execution and it marks the beginning of the Roman persecution of the Christians.
PBS
Pbs Frontline: Letters of Pliny the Younger & Emperor Trajan
The actual letters written between Pliny and the Emperor about the issue of early Christianity. It was the first time the Romans recognized the religion as separate from Judaism.