En mars 2012, Wali ur-Rehman apparaît dans une vidéo où il menace le Royaume-Uni de représailles à la suite de l'incarcération de nombreux islamistes dans des prisons britanniques, dont Roshonara Choudhry, emprisonné à vie après une tentative d'assassinat sur un membre du Parlement en mai 2010 ayant approuvé l'intervention militaire occidentale en Irak.