Scrivi una continuazione per questo paragrafo - Chiamando gli attacchi dell'11 settembre 2001 un atto di "pirateria aerea", Paul ha introdotto il Marque and Reprisal Act del 2001. Le lettere di mandato e di rappresaglia, autorizzate da, avrebbero preso di mira specifici sospetti terroristici invece di invocare la guerra contro uno stato straniero. Paul ha reintrodotto questa legislazione come Marque and Reprisal Act del 2007. Ha votato con la maggioranza per l'autorizzazione originale per l'uso della forza militare contro i terroristi in Afghanistan. Nell'aprile del 2009, dopo il dirottamento della Maersk Alabama
, ha proposto l'emissione di lettere di marchio per combattere il problema della pirateria in Somalia.