Acts 14-15

In the city of Lystra the Lord heals a man who was lame from birth, and the people think that Paul and Barnabas are some of the Greek gods, and they attempt to sacrifice to them.  However, Paul explains that they are just witnesses for the one true God, who created all things in heaven, and on the earth.  Some of the Jews from the surrounding area convinced the people to hate Paul, and then he was stoned and left for dead.  Paul revives, and they travel on the next day, establishing churches in many of the cities they preached in, and appointed elders in each of those churches for the teaching and care of the people.  Paul and Barnabas return to Antioch, from where they had been commissioned.

Around that time there were believing Jews (many of them had been Pharisees), who were arguing that these newly converted Gentiles needed to be circumcised, as commanded in the law of Moses.  Paul and Barnabas disputed against this notion, and they were sent from Antioch to the elders in Jerusalem, to get the matter straightened out.  In Jerusalem, Peter, and the other apostles agreed with Paul and Barnabas, and they issued a letter to the Gentile churches, telling them to keep themselves from idols and sexual immorality, but to not think it necessary to be physically circumcised in order to be a Christian.  Paul and Barnabas took this letter back to Antioch, where it was received with gladness by the people.

Paul eventually wants to go back and visit the churches that he and Barnabas had planted, however they get into a huge argument over whether to bring John Mark (who had left them in the middle of their first journey).  Ultimately, Paul takes Silas with him, and Barnabas takes John Mark and goes to Cypress.