Ikteb kompitu għal dan il- paragrafu - Billi sejjaħ l- attakki tal- 11 taʼ Settembru 2001 bħala att taʼ "piraterija bl- ajru", Paul introduċa l- Att taʼ Marki u Represali 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 ta' l-2009, wara l-ħtif tal-Maersk Alabama
, huwa ppropona li jinħarġu l-ittri ta' marka biex tiġi miġġielda l-problema tal-piraterija fis-Somalja.