اكتب استمرار لهذه الفقرة - بتسمية هجمات 11 سبتمبر 2001 عمل "قرصنة جوية" ، قدم بول قانون مارك والانتقام لعام 2001. كانت خطابات الاعتراض والانتقام، المعتمدة من قبل، تستهدف مشتبهين إرهابيين محددين بدلًا من استدعاء الحرب ضد دولة أجنبية. بول أعاد تقديم التشريع ده باسم قانون العلامة التجارية والانتقام من 2007. صوّت مع الأغلبية للتفويض الأصلي لاستخدام القوة العسكرية ضد الإرهابيين في أفغانستان. في ابريل 2009، بعد اختطاف سفينة ميرسك الابلاما
، اقترح إصدار خطابات مارك لمكافحة مشكلة القرصنة في الصومال.