یهودیان فرماندار دمشق را به دستگیری پولس واداشتند. بنا به روایت مسیحی، پولس در میان سبدی از فراز دیوارهای شهر گذشت. پولس چندی به عربستان رفت و به نام مسیح به تبلیغ پرداخت. برنابا، دست موافقت به او داد و کلیسای اورشلیم را ترغیب کرد تا بشارت عیسوی را ابلاغ کند. پولس و برنابا در همکاری با یکدیگر به تبلیغ مسیحیت پرداختند. زمانی که آن دو در انطاکیه در حال بشارت پیام عیسی مسیح بودند، عده ای از مسیحیان (که با توجه به کتاب اعمال رسولان[۳] به نظر قبلاً جزو یهودیان فریسی بودند و به اجرای احکام ظاهری دینی اهمیت زیادی میدادند و حتی عیسی مسیح نیز بسیار آنان را سرزنش کرده بود[۴]) در مورد ختنه شدن مسیحیان غیریهودی با پولس و برنابا به مشاجره میپردازند که در نتیجهٔ آن همگی به اورشلیم سفر میکنند تا نظر بزرگان کلیسای اورشلیم را که توسط چند تن از حواریون مسیح اداره میشد، جویا شوند. در نهایت نظر پولس و برنابا توسط کلیسای اورشلیم تأیید میشود. مدتی بعد پس از بازگشت پولس و برنابا از اورشلیم، پولس و برنابا در تصمیمگیری در مورد انتخاب همسفرانی دیگر برای ادامهٔ سفرهای تبلیغی خود دچار اختلاف نظر میشوند که در نهایت در ادامهٔ سفر، برنابا و مرقس راهی قبرس و پولس و سیلاس عازم بازدید از کلیساهای دیگر میشوند.[۵] پولس اندکی پس از آن عازم سومین سفر تبلیغی خود شد، با مسیحیان در انطاکیه و آسیای صغیر دیدار کرد، دو سال را در افسس گذرانید، چند ماه را در فیلیپی، تسالونیکا، و بیریه گذرانید. او به سئوالات مسیحیان جواب میداد، نامههایی که از او امروزه در دست است، حاکی از این موضوع میباشد.