Užpildykite šią frazę: 2001 m. rugsėjo 11-osios išpuolius pavadinęs "orlaivio piratavimu", Paulius įvedė 2001 m. Ženklų ir keršto įstatymą. "Marque" ir "represalių" laiškai, kuriuos patvirtino, būtų nukreipti į konkrečius įtariamus teroristus, o ne į karą prieš užsienio valstybę. Paulius vėl įvedė šį įstatymą kaip 2007 m. Ženklo ir keršto įstatymą. Jis balsavo už pirminį leidimą naudoti karinę jėgą prieš teroristus Afganistane. 2009 m. balandžio mėn.
"Maersk Alabama" pagrobimas, jis pasiūlė išleisti laiškus, skirtus kovoti su piratavimo problema Somalyje.