Páll kallaði árásirnar 11. september 2001 "loftraun" og kynnti lögin Marque and Reprisal Act frá árinu 2001. Bréfin og endurgjöldin, samkvæmt heimild frá, hefđu miđađ á ákveđna hryđjuverkamannana í stađinn fyrir ađ kalla á stríđ gegn erlendu ríki. Paul endurnýjaði löggjöfina sem merkja og Reprisal Act frá 2007. Hann atkvæđiđ međ meirihluta fyrir upphaflega heimild til notkunar hervalds gegn hryđjuverkamönnum í Afganistan. Í apríl 2009, eftir að Maersk Alabama rænt
, lagði hann til að útgefið yrði markaðsbréf til að berjast gegn sjóræningjum í Sómálíu.