Lewthwaite poszukiwana jest "za posiadanie materiałów wybuchowych i udział w spisku mającym na celu przestępstwo". Udziału Samanthy Lewthwaite w sobotnim ataku terrorystycznym na centrum handlowe w Nairobinie nie wyklucza agencja Reuters powołując się na źródło w brytyjskich służb bezpieczeństwa, ale dementuje uznawane za odpowiedzialne za atak ugrupowanie Al-Szabab. Wdowa po jednym z terrorystów, który zginął w samobójczym ataku w Londynie 7 lipca 2005 roku, zbiegła potem do Afryki Wschodniej i była tam sama poszukiwana za terroryzm.