I le taʻua o le osofaʻiga o Setema 11, 2001, o se gaoioiga o le "faomea i le ea", na faailoa mai ai e Paulo le Marque and Reprisal Act o le 2001. O tusi o faailoga ma tauimasui, na faatagaina e le Malo o Amerika, e faasino atu i tagata o loo masalomia o ni tagata faatupu faalavelave, nai lo le tau atu i se taua faasaga i se atunuu i fafo. Na toe faafoʻisia e Paulo lenei tulafono i le Tulafono o le Faamaufaʻailogaina ma le Faasalaga o le 2007. Na ia palota faatasi ma le toʻatele mo le uluai Faatagaina mo le Faaaogāina o le Malosiaga Faamiliteli e Faasaga i Tagata Faamataʻu i Afghanistan. Iā Aperila 2009, ina ua māeʻa le osofaʻiga a le Maersk Alabama
, na ia fautuaina ai le tuuina atu o tusi o le faailoga e tau ai le faafitauli o le faomea i Somalia.