Barnabas and Saul were sent out by the Holy Spirit. They went to the city of Seleucia. From there they sailed to the island of Cyprus.