Actually that's not quite true.
Read Acts 17. As Paul was staying in Athens, one of the most pagan and idolatrous cities in the Greek world he was compelled to preach the gospel to the pagans there. People who had no Jewish background or understanding of the prophets. So Paul didn't start there as he did with Jewish audiences or those acquainted with the prophets. In fact note carefully what Paul used as the foundation of his argument he preached to win over a city of pagans, including stoic philosophers strongly trained in Greek philosophy and argument.
I bolded the relevant parts. In fact I think all Christians interested in Evangelism in our increasingly post-Christian modern society, or in any country without a Christian background should study Paul's methodology in Acts 17.
22Paul then stood up in the meeting of the Areopagus and said: "Men of Athens! I see that in every way you are very religious. 23For as I walked around and looked carefully at your objects of worship, I even found an altar with this inscription: TO AN UNKNOWN GOD. Now what you worship as something unknown I am going to proclaim to you. 24"The God who made the world and everything in it is the Lord of heaven and earth and does not live in temples built by hands. 25And he is not served by human hands, as if he needed anything, because he himself gives all men life and breath and everything else. 26From one man he made every nation of men, that they should inhabit the whole earth; and he determined the times set for them and the exact places where they should live. 27God did this so that men would seek him and perhaps reach out for him and find him, though he is not far from each one of us. 28'For in him we live and move and have our being.' As some of your own poets have said, 'We are his offspring.'
29"Therefore since we are God's offspring, we should not think that the divine being is like gold or silver or stonean image made by man's design and skill. 30In the past God overlooked such ignorance, but now he commands all people everywhere to repent. 31For he has set a day when he will judge the world with justice by the man he has appointed. He has given proof of this to all men by raising him from the dead."