Đoàn truyền giáo lên đường chuyến này phải có quốc tịch La Mã, để có chỗ đứng trong xã hội mà mạnh dạn loan báo Tin Mừng. Bước đầu Anh quyết định chọn ba người: Phaolô, trưởng đoàn; Bạcnaba và Xila, trợ lý.