Então os apóstolos e os presbíteros, com toda a igreja, decidiram escolher alguns dentre eles e enviá-los a Antioquia com Paulo e Barnabé. Escolheram Judas, chamado Barsabás, e Silas, dois líderes entre os irmãos. Com eles enviaram a seguinte carta:
" Os irmãos apóstolos e presbíteros,
aos cristãos gentios que estão em Antioquia, na Síria e na Cilícia:
Saudações. "Soubemos que alguns saíram de nosso meio, sem nossa autorização, e os perturbaram, transtornando a mente de vocês com o que disseram. Assim, concordamos todos em escolher alguns homens e enviá-los a vocês com nossos amados irmãos Paulo e Barnabé, homens que têm arriscado a vida pelo nome de nosso Senhor Jesus Cristo. Portanto, estamos enviando Judas e Silas para confirmarem verbalmente o que estamos escrevendo. Pareceu bem ao Espírito Santo e a nós não impor a vocês nada além das seguintes exigências necessárias: Que se abstenham de comida sacrificada aos ídolos, do sangue, da carne de animais estrangulados e da imoralidade sexual. Vocês farão bem em evitar essas coisas.
"Que tudo lhes vá bem". Uma vez despedidos, os homens desceram para Antioquia, onde reuniram a igreja e entregaram a carta. Os irmãos a leram e se alegraram com a sua animadora mensagem. Judas e Silas, que eram profetas, encorajaram e fortaleceram os irmãos com muitas palavras. Tendo passado algum tempo ali, foram despedidos pelos irmãos com a bênção da paz para voltarem aos que os tinham enviado, mas Silas decidiu ficar. Paulo e Barnabé permaneceram em Antioquia, onde, com muitos outros, ensinavam e pregavam a palavra do Senhor. Algum tempo depois, Paulo disse a Barnabé: "Voltemos para visitar os irmãos em todas as cidades onde pregamos a palavra do Senhor, para ver como estão indo". Barnabé queria levar João, também chamado Marcos. Mas Paulo não achava prudente levá-lo, pois ele, abandonando-os na Panfília, não permanecera com eles no trabalho. Tiveram um desentendimento tão sério que se separaram. Barnabé, levando consigo Marcos, navegou para Chipre, mas Paulo escolheu Silas e partiu, encomendado pelos irmãos à graça do Senhor. Passou, então, pela Síria e pela Cilícia, fortalecendo as igrejas.