According to Church tradition , it was under Nero 's persecution that the saints Peter and Paul became martyrs in Rome . According to Church tradition , it was under Nero 's persecution that Peter and Paul were each martyred in Rome .