כתוב המשך לפרק זה - קורא לתקיפות ה-11 בספטמבר 2001 מעשה של "פיראטיות אווירית", פול הציג את חוק הסימן והנקמה של 2001. מכתבי מרק ונקמה, מאושרים על ידי, היו מכוונים חשודים טרוריסטים ספציפיים במקום לפנות למלחמה נגד מדינה זרה. פול הציב מחדש את החקיקה הזו כ"חוק הסימן והעונש" משנת 2007. הוא הצביע עם הרוב על האישור המקורי לשימוש בכוח צבאי נגד טרוריסטים באפגניסטן. באפריל 2009, בעקבות חטיפת האונייה "מארסק אלבמה",
, הוא הציע להנפיק מכתבי מארק כדי להילחם בבעיית הפיראטיות בסומליה.