Τότε αποφάσισαν οι απόστολοι και οι πρεσβύτεροι μαζί με όλη την εκκλησία να εκλέξουν από ανάμεσά τους μερικούς που να τους στείλουν στην Αντιόχεια μαζί με τον Παύλο και το Βαρνάβα. Έτσι, εξέλεξαν τον Ιούδα, που λεγόταν και Βαρσαββάς, και το Σίλα, ανθρώπους με εξέχουσα θέση ανάμεσα στους χριστιανούς, και τους έδωσαν να μεταφέρουν την ακόλουθη επιστολή:
«Οι απόστολοι, οι πρεσβύτεροι και οι αδερφοί, χαιρετούν τους αδερφούς που προέρχονται από τους εθνικούς στην Αντιόχεια, στη Συρία και στην Κιλικία. Επειδή ακούσαμε ότι μερικοί από μας ήρθαν και σας τάραξαν με τα λόγια τους και κλόνισαν τις ψυχές σας, χωρίς να τους έχουμε δώσει εντολή εμείς, αποφασίσαμε ομόφωνα να εκλέξουμε μερικούς άντρες και να τους στείλουμε σ’ εσάς, μαζί με τους αγαπητούς μας Βαρνάβα και Παύλο, που έχουν αφιερώσει τη ζωή τους στο έργο του Κυρίου μας, του Ιησού Χριστού. Στείλαμε, λοιπόν, τον Ιούδα και το Σίλα, οι οποίοι θα σας πουν και προφορικά τα ίδια πράγματα. Δηλαδή: αποφασίστηκε ως σωστό από το Άγιο Πνεύμα και από μας να μη σας επιβάλουμε κανένα πρόσθετο βάρος, εκτός από αυτά τα αναγκαία: να απέχετε από τα ειδωλόθυτα, το αίμα, το κρέας από πνιγμένα ζώα και την πορνεία. Αν φυλάγεστε από αυτά, θα κάνετε το σωστό. Υγιαίνετε».
Οι απεσταλμένοι έφυγαν και ήρθαν στην Αντιόχεια. Εκεί συγκέντρωσαν τους πιστούς και τους παρέδωσαν την επιστολή. Οι πιστοί τη διάβασαν και χάρηκαν με την παρήγορη αυτή απόφαση. Ο Ιούδας και ο Σίλας, που ήταν κι αυτοί προφήτες, συμβούλεψαν με πολλούς λόγους τους αδερφούς και τους ενίσχυσαν. Έμειναν ακόμη λίγο χρόνο εκεί, και ύστερα οι αδερφοί τούς κατευόδωσαν για να επιστρέψουν στους αποστόλους. Στο Σίλα όμως φάνηκε καλό να παραμείνει ακόμη.
Ο Παύλος και ο Βαρνάβας έμεναν στην Αντιόχεια, διδάσκοντας και κηρύττοντας μαζί με πολλούς άλλους το λόγο του Κυρίου.
Ύστερα από λίγες μέρες ο Παύλος είπε στο Βαρνάβα: «Ας επιστρέψουμε να επισκεφθούμε τους αδερφούς μας σ’ όλες τις πόλεις όπου έχουμε κηρύξει το λόγο του Κυρίου, να δούμε πώς είναι». Ο Βαρνάβας σκέφτηκε να πάρει μαζί και τον Ιωάννη, που λεγόταν και Μάρκος. Ο Παύλος όμως επέμενε να μην πάρουν μαζί τους αυτόν που τους είχε εγκαταλείψει στην Παμφυλία και είχε διακόψει τη συνεργασία μαζί τους. Προκλήθηκε τότε ζωηρή διαφωνία, ως το σημείο να χωρίσουν ο ένας από τον άλλο. Ο Βαρνάβας πήρε το Μάρκο και πήγε με πλοίο στην Κύπρο. Ο Παύλος διάλεξε το Σίλα για συνοδό του και ξεκίνησε, αφού πρώτα οι αδερφοί τον εμπιστεύτηκαν στη χάρη του Θεού. Περιόδευε, λοιπόν, τη Συρία και την Κιλικία, στηρίζοντας τις εκκλησίες στις χώρες αυτές.