Paul 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 erlendri 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æningja, hann lagði til að gefa út bréf um mark til að berjast gegn vandamáli sjóræningja í Sómálíu.