Entre 2002 e 2009, Benjamin participou en numerosas protestas que involucraron membros da administración Bush (secretario de Defensa Donald Rumsfeld; presidente George W. Bush; secretaria de Estado Condoleezza Rice); o primeiro ministro iraquí Nouri al-Maliki, e outros. Benjamin participou en accións de protesta na Convención Nacional Democrática de 2004
e a Convención Nacional Republicana de 2004. O 4 de decembro de 2007, foi arrestada por policías vestidos de civil en Lahore, Paquistán, detida polo ISI durante oito horas, e deportada despois de protestar contra o arresto domiciliario de avogados (incluído Aitzaz Ahsan). En 2009, Benjamin uniuse ao comité directivo da Marcha pola Liberdade de Gaza. En febreiro de 2012, Benjamin foi arrestada e deportada por entrar ilegalmente en Bahrein e pola súa participación nunha protesta ilegal.