What Paul faced (per Will Willimon):
Imagine being asked to stand before a grand gathering of the good and the wise and being asked to make a speech about goodness, beauty, the meaning of life, the point of history, the nature of Almighty God, or some such high subject and having no material at your disposal but an account of a humiliating, bloody execution at a garbage dump outside a rebellious city in the Middle East. It is your task to argue that this story is the key to everything in life and to all that we know about God. This was precisely the position of Paul in Corinth. Before the populace of this cosmopolitan, sophisticated city of the empire, Paul had to proclaim that this whipped, blood, scorned, and derided Jew from Nazareth was God With Us. (Will Willimon, Proclamation and Theology, page 66).
What Paul did:
And I, when I came to you, brothers, did not come proclaiming to you the testimony of God with lofty speech or wisdom. For I decided to know nothing among you except Jesus Christ and him crucified. And I was with you in weakness and in fear and much trembling, and my speech and my message were not in plausible words of wisdom, but in demonstration of the Spirit and of power, that your faith might not rest in the wisdom of men but in the power of God.(1 Co 2:1-5).