Peter and Paul traveled throughout the empire spreading the message of Jesus.
Constantine and the Council of Nicaea had nothing to do with early Christianity. Christianity had already been around nearly 300 years by that time.
And it was Constantine, not Nero, who issued the Edict of Milan.