Paul and Barnabas went on the first Christian mission together to several cities, including Seleucia, Salamis, Paphos, Attalia, and Antioch. Barnabas was a Jew from Cyprus who was Paul's companion and supporter after Paul's conversion. They taught that men should repent of their sins. In Lystra, Paul healed a crippled man, leading the people to think they were gods. Paul and Barnabas convinced the people otherwise and preached repentance. Later in Antioch, the people stoned Paul for his preaching, as Paul had said believers must undergo tribulation to enter God's kingdom.