When Paul had first set out for Damascus, he had intended to hunt down the Christians living there. But now, after what had happened to him, he joined with the Christians and began visiting the synagogues in the city, telling other people about Jesus.

The change in Paul angered many people and there were plans to kill him. But Paul's new Christian friends heard about the plot and they helped him to escape by lowering him down the steep city walls in a big basket.

From Damascus, Paul went to visit the Christians in Jerusalem, but they were all still afraid of him. All except one, Barnabas, who took Paul in and persuaded the others that he really had changed.

Barnabas' real name was Joseph, but when he had become a Christian, he had been given the nickname 'Barnabas'. Barnabas means 'someone who encourages other people.'

Barnabas and Paul became good friends. From Syria, they travelled together to Cyprus and Turkey, telling people about Jesus. In some cities, people tried to kill them, but in other cities, people believed what they taught about Jesus.

Like Jesus, Barnabas and Paul healed people. Once, when they had healed a man who could not walk, the people began to say that they were gods. This upset Barnabas and Paul and they told the people,

'We are only men, human beings like you. Turn to the true living God, the One who made the sky, the earth, the sea and everything that is in them.'

After many journeys together, Barnabas and Paul finally fell out with each other. Barnabas wanted to bring another, younger Christian, called Mark, along with them, but Paul did not agree. So the two friends decided to split up. Barnabas and Mark went to the island of Cyprus, which was where Barnabas came from. Paul and his new friend, Silas, went back to Turkey and then onto Greece.

Because of people like Paul and Barnabas, the story of Jesus and His teachings began to spread to other countries.