Calling the September 11, 2001, attacks an act of "air piracy", Paul introduced the Marque and Reprisal Act of 2001. Letters of marque and reprisal, authorized by , would have targeted specific terrorist suspects instead of invoking war against a foreign state. Paul reintroduced this legislation as the Marque and Reprisal Act of 2007. He voted with the majority for the original Authorization for Use of Military Force Against Terrorists in Afghanistan. In April 2009, following the Maersk Alabama hijacking, he proposed issuing letters of marque to combat the problem of piracy in Somalia.