2001eko irailaren 11ko atentatuak "aire-pirateria" deituz Paulek "markak eta erantzunak" izendatu zituen. Gobernuak terrorista susmagarrien aurkako aginduak eta errepresalien oharrak igortzen ditu... atzerriko herrialdeen aurkako gerra deklaratu ordez. Paul-ek lege hau martxan jarri zuen 2007ko Marke eta Errepresalien Lege gisa. Gehiengoarekin babestu zuen Afganistaneko terroristen aurkako indarkeria. 2009ko apirilean, Maersk Alabama hegaldiaren ondoren
, proposatu zuen eskriturak ematea Somalin pirateria arazoa borrokatzeko.