Peth arall wnaeth Paul a Barnabas oedd penodi grŵp o arweinwyr ym mhob eglwys. Ar ôl ymprydio a gweddïo dyma nhw'n eu gadael yng ngofal yr Arglwydd roedden nhw wedi credu ynddo.