Píše pokračování tohoto odstavce - Nazýváním útoků z 11. září 2001 aktem "leteckého pirátství", Paul představil zákon Marque and Reprisal Act z roku 2001. Požadovací a represivní listiny, schválené ministrem zahraničí, by se zaměřily na konkrétní podezřelé teroristy místo toho, aby vyvolávaly válku proti cizímu státu. Paul znovu zavedl tuto legislativu jako zákon o značce a odplatě z roku 2007. Hlasoval s většinou pro původní povolení k použití vojenské síly proti teroristům v Afghánistánu. V dubnu 2009, po únosu lodě Maersk Alabama
, navrhl vydání patentů k boji proti pirátství v Somálsku.