Ze wordt er in Kenia van verdacht betrokken te zijn geweest bij een plan om in 2011 aanslagen te plegen op vakantieresorts. Lewthwaite was getrouwd met een van de zelfmoordterroristen die zich in 2005 opblies in de Londense metro. Een Keniaanse minister zei eerder deze week dat een Britse vrouw betrokken was bij de bloedige aanval op een winkelcentrum in Nairobi zaterdag, die aan 67 mensen het leven kostte.
Dat leidde tot speculaties dat hij het misschien over Lewthwaite had. Er zijn echter geen bewijzen dat ze betrokken was bij het bloedbad in het Westgate-winkelcentrum. Een bron bij de Keniaanse politie zei vorig jaar dat Lewthwaite was uitgeweken naar Somalië en dat ze banden had met de Somalische terreurbeweging Al-Shabab. De aanval in Nairobi was het werk van Al-Shabab.