Voltooi de volgende zin: Door de aanslagen van 11 september 2001 een daad van "luchtpiraterij" te noemen, introduceerde Paul de Marque and Reprisal Act van 2001. Brieven van machtiging en vergelding, goedgekeurd door, zouden gericht zijn op specifieke terroristische verdachten in plaats van oorlog te voeren tegen een vreemde staat. Paul introduceerde deze wetgeving opnieuw als de Marque and Reprisal Act van 2007. Hij stemde met de meerderheid voor de oorspronkelijke machtiging voor het gebruik van militair geweld tegen terroristen in Afghanistan. In april 2009, na de
Maersk Alabama kaaping, hij stelde voor het uitvaardigen van letters of marque om het probleem van piraterij in Somalië te bestrijden.