Paul and other missionaries to Gentiles were subject to criticism, abuse, and punishment for drawing people away from pagan cults. Although he showed some flexibility on eating food that had been offered to an idol (1 Corinthians 10:23–30), Paul, a monotheistic Jew, was completely opposed to worship of the idol by eating and drinking in the confines of a pagan temple (1 Corinthians 10:21–22). Thus, his converts had to give up public worship of the local gods. Moreover, since Paul’s converts did not become Jewish, they were, in general opinion, nothing: neither Jew nor pagan. Religiously, they could identify only with one another, and frequently they must have wavered because of their isolation from well-established and popular activities. It was especially difficult for them to refrain from public festivities, since parades, feasts (including free red meat), theatrical performances, and athletic competitions were all connected to pagan religious traditions.

In the surviving letters, Paul often recalls what he said during his founding visits. He preached the death, resurrection, and lordship of Jesus Christ, and he proclaimed that faith in Jesus guarantees a share in his life. Writing to the Galatians, he reminded them “it was before your eyes that Jesus Christ was publicly exhibited as crucified” (Galatians 3:1), and writing to the Corinthians he recalled that he had known nothing among them “except Jesus Christ, and him crucified” (1 Corinthians 2:2). According to Paul, Jesus’ death was not a defeat but was for the believers’ benefit. In accord with ancient sacrificial theology, Jesus’ death substituted for that of others and thereby freed believers from sin and guilt (Romans 3:23–25). A second interpretation of Christ’s death appears in Galatians and Romans: those who are baptized into Christ are baptized into his death, and thus they escape the power of sin (e.g., Romans 6). In the first case, Jesus died so that the believers’ sins will be purged. In the second, he died so that the believers may die with him and consequently live with him. These two ideas obviously coincide (see below Christology).

Although in his own view Paul was the true and authoritative apostle to the Gentiles, chosen for the task from his mother’s womb (Galatians 1:15–16; 2:7–8; Romans 11:13–14), he was only one of several missionaries spawned by the early Christian movement. Some of the other Christian workers must have been quite important; indeed, an unknown minister of Christ established the church at Rome before Paul arrived in the city. Paul treated some of these possible competitors—such as Prisca, Aquila, Junia, and Andronicus—in a very friendly manner (Romans 16: 3, 7), while he looked on others with suspicion or hostility. He was especially wary of Apollos, a Christian missionary known to the Corinthians (1 Corinthians 3:1–22), and he vilified competitors in Corinth as false apostles and ministers of Satan (2 Corinthians 11). He called down God’s curse on competing preachers in Galatia (Galatians 1:6–9) and asserted that some of the Christians in Jerusalem were “false brothers” (Galatians 2:4; compare 2 Corinthians 11:26). Only in the latter two cases, however, is the nature of the disagreement known: Paul’s competitors opposed his admitting Gentiles to the Christian movement without requiring them to become Jewish. The polemical sections of Paul’s letters have been used in Christian controversies ever since.

Paul’s technique for winning Gentiles is uncertain, but one possibility is that he delivered lectures in public gathering places (Acts 17:17 ff.). There is, however, another possibility. Paul conceded that he was not an eloquent speaker (2 Corinthians 10:10; 11:6). Moreover, he had to spend much, possibly most, of his time working to support himself. As a tent maker, he worked with leather, and leatherwork is not noisy. While he worked, therefore, he could have talked, and once he was found to have something interesting to say, people would have dropped by from time to time to listen. It is very probable that Paul spread the gospel in this way.

During the course of his missions, Paul realized that his preaching to Gentiles was creating difficulties for the Christians in Jerusalem, who thought that Gentiles must become Jewish in order to join the Christian movement. To settle the issue, Paul returned to Jerusalem and struck a deal. It was agreed that Peter would be the principal apostle to Jews and Paul the principal apostle to Gentiles. Paul would not have to change his message, but he would take up a collection for the Jerusalem church, which was in need of financial support (Galatians 2:1–10; 2 Corinthians 8–9; Romans 15:16–17, 25–26), though Paul’s Gentile churches were hardly well off. In Romans 15:16–17 Paul seems to interpret the “offering of the Gentiles” symbolically, suggesting that it is the prophesied Gentile pilgrimage to the Temple of Jerusalem, with their wealth in their hands (e.g., Isaiah 60:1–6). It is also obvious that Paul and the Jerusalem apostles made a political bargain not to interfere in each other’s spheres. The “circumcision faction” of the Jerusalem apostles (Galatians 2:12–13), which argued that converts should undergo circumcision as a sign of accepting the covenant between God and Abraham, later broke this agreement by preaching to the Gentile converts both in Antioch (Galatians 2:12) and Galatia and insisting that they be circumcised, leading to some of Paul’s strongest invective (Galatians 1:7–9; 3:1; 5:2–12; 6:12–13).
