基督的犹太人抓住保罗，并将其解往罗马政府，要求处死。使徒行传28章指保罗解往罗马后被软禁两年，在罗马士兵看守下继续传褔音。根据基督教传说，尤其是伪经的克利门壹书五章：7节和《穆拉多利残卷》的记载里，保罗在罗马监禁两年后被释放，后来在第四次旅行佈道，出往西班牙与大不列颠岛，但虽然这确实是保罗的意图（参观：罗马书15章：22-27节），这个证据依然还是非决定的。最后当他在第二次又被囚罗马监狱，约于西元67年，罗马皇帝尼禄在位时殉道。
早期的传教活动.在信主之后，保罗来到了大马士革，使徒