Napíšte pokračovanie pre tento odsek - Nazývajúc útoky z 11. septembra 2001 aktom "leteckého pirátstva", Paul predstavil Marque and Reprisal Act z roku 2001. Požiadavky a odvetné listy, schválené ministerstvom zahraničných vecí, by sa zameriavali na konkrétnych podozrivých z terorizmu namiesto vyvolania vojny proti zahraničnému štátu. Paul znovu zaviedol túto legislatívu ako zákon o značke a represáliách z roku 2007. Hlasoval s väčšinou za pôvodné Povolenie na použitie vojenskej sily proti teroristom v Afganistane. V apríli 2009, po únosu lode Maersk Alabama
, navrhol vydanie preukazov značky na boj proti problému pirátstva v Somálsku.