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