Täytä seuraava lause: Syyskuun 11. päivän 2001 hyökkäykset kutsuttiin "ilma-aluksen merirosvoukseksi". Terrorismia epäillyt olisi kohdennettu - sen sijaan, että olisi kutsuttu sotaan. Paul esitteli tämän lainsäädännön uudelleen vuoden 2007 merkki- ja kostosäädöksenä. Hän äänesti enemmistöllä alkuperäisen valtuutuksen asevoiman käytöstä terroristeja vastaan Afganistanissa. Huhtikuussa 2009
Maersk Alabaman kaappauksessa hän ehdotti, että annettaisiin merkkiluvat Somalian merirosvo-ongelman torjumiseksi.