Pagtawag sa mga pag-atake sa Septiyembre 11, 2001, nga usa ka buhat sa "air piracy", si Paul mipasaka sa Marque and Reprisal Act sa 2001. Ang mga sulat sa marque ug pagbulos, nga gitugotan ni, maoy nagpunting sa espesipikong mga suspetsadong terorista inay sa pag-imbitar ug gubat batok sa usa ka langyawng estado. Gipaila-ila pag-usab ni Paul ang maong balaod ingong ang Marque and Reprisal Act sa 2007. Siya mibotar uban sa kadaghanan alang sa orihinal nga Pagtugot sa Paggamit sa Militar nga Gahom Kontra sa mga Terorista sa Afghanistan. Niadtong Abril 2009, human sa pag-hijack sa Maersk Alabama
, siya misugyot sa pag-isyu sa mga sulat sa marka aron sa pagpakig-away sa suliran sa pagpirata sa Somalia.