بعد خروجه من السجن الأول في روما لم يهدأ بولس بل زاد من نشاطه في الكرازة، فترك روما وذهب إلي كولوسي وأقام في بيت فيليمون، وهناك التقى للمرة الثانية مع أنثيموس. ومن كولوسي قام ببعض الزيارات الرعوية لجميع الكنائس التي أسسها في هذه البلاد المحيطة لكي يثبتهم في الإيمان ويعضدهم لكي تستمر خدمتهم الكرازية والرعوية. بعد ذلك سافر عن طريق البحر حتي وصل إلي أسيا الصغرى والبلقان وايطاليا وأسبانيا حيث قام بالكرازة وبتأسيس كنائس في هذه البلاد. ثم عاد إلي ترواس حيث تم القبض عليه بأمر من الطاغية نيرون و‘رحل إلي سجن مأمرتايم بمدينة روما حسب التقليد عام 67م. ووقف رسول الامم القديس بولس أمام نيرون الامبراطور الطاغية للمرة الثانية وكانت التهمة هذه المرة أنه زعيم لجماعة المسيحين الذين، اتهموا كذبا أنهم، قاموا بإحراق مدينة روما العريقة، ولم تستمرالمحاكمة طويلا وصدر الحكم بالاعدام، ولم يكن مع القديس بولس محام ليدافع عنه ولم يكن معه هناك أحد من المسيحيين أو الأصدقاء، حتى تلميذه تيموثاوس الذي كان يلقبه بإبنه لم يكن هناك. ونظرا لأن القديس بولس مواطن روماني لم يعدم شنقا أو مصلوباً أو رميا بالحجارة.
استشهد القديسان العظيمان بطرس وبولس هامتا الرسل في منطقة روما عام 67 م، وقد استشهد القديس بطرس مصلوبا منكس الرأس، والقديس بولس بقطع هامته بحد السيف خارج مدينه روما حيث كانت ساحة الاستشهاد علي طريق أوستيا. ولم يكن هناك أحد يحمل جسديهما في إعزاز ويبكي عليهما أو يواريهما التراب بكرامة واعزاز.