What should the Gentiles do? The church in Jerusalem concluded they should write a letter to the Gentiles in the other churches that affirms the truth of the Gospel they heard from Paul. Circumcision and law keeping are not required for salvation. Paul and Barnabas gladly take the letter back to Antioch.