Ikkompleta l- frażi li ġejja: Billi sejjaħ l- attakki tal- 11 taʼ Settembru, 2001, att taʼ "piraterija bl- ajru", Paul introduċa l- Att dwar il- Marki u r- Ripristanza tal- 2001. L-ittri ta' marki u ta' represalja, awtorizzati minn, kienu jimmiraw lejn individwi speċifiċi suspettati li huma terroristi minflok ma jinvokaw gwerra kontra stat barrani. Paul reġa' introduċa din il-leġislazzjoni bħala l-Att dwar il-Marki u r-Reprisal tal-2007. Huwa vvota b'maġġoranza għall-Awtorizzazzjoni oriġinali għall-Użu tal-Forza Militari kontra t-Terroristi fl-Afganistan. F'April 2009, wara li
Il-ħtif tal-Maersk Alabama, hu ppropona li jinħarġu l-ittri ta' marki biex tiġi miġġielda l-problema tal-piraterija fis-Somalja.