Evangel-ization in the Early Church

St. Ignatius of Antioch ca. 50-117

When I heard some saying, If I do not find it in the ancient Scriptures, I will not believe the Gospel; on my saying to them, It is written, they answered me, That remains to be proved. But to me Jesus Christ is in the place of all that is ancient: His cross, and death, and resurrection, and the faith which is by Him, are undefiled monuments of antiquity; by which I desire, through your prayers, to be justified. (Epistle to the Philadelphians 8)

Blessed Augustine of Hippo ca. 354-430

But should you meet with a person not yet believing the gospel, how would you reply to him were he to say, I do not believe? For my part, I should not believe the gospel except as moved by the authority of the Catholic Church. (Against the Fundamental Epistle of Manichaeus)