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