Trong một cuộc đột kích của Cảnh sát chống khủng bố Kenya vào một nhóm được cho là thành viên Al-Qaeda đang lưu trú tại thành phố Mombasa đã chạy trốn cùng với 500 kíp nổ, nhiều bó USD tiền mặt và một laptop (được tìm thấy vào ngày hôm sau nhưng đã bị mất ổ cứng và màn hình bị đập vỡ).
Sau vụ đột kích này, Scotland Yard của Anh nhanh chóng gửi một đội thám tử chống khủng bố đến Nairobi để hợp tác điều tra đồng thời tìm kiếm tung tích của Lewthwaite. Cảnh sát Anh cho là Lewthwaite đã đến Kenya lần đầu tiên cách đây vài năm và vào ngày 26/2/2011, cô ta quay trở lại nước này bằng đường bộ qua ngả Tanzania. CIA, Scotland Yard mô tả Lewthwaite là "chuyên gia tài chính" của tổ chức Al- Shabaab và Al-Qaeda.
Trong 2 năm qua, hàng chục người Anh đã tìm đường đến Somalia để gia nhập đội quân khủng bố Al- Shabaab và phần đông đều đi qua lãnh thổ Kenya. Hiện thời Scotland Yard đang rất lo ngại những phần tử cực đoan này có thể tiến hành những cuộc tấn công khủng bố ở nước Anh. Một báo cáo của Interpol cảnh báo Lewthwaite có thể đang tìm đường trở về Anh, còn Cảnh sát Kenya tin rằng cô ta đã vượt biên sang các khu vực thuộc quyền kiểm soát của quân khủng bố ở Somalia.
Nhưng câu hỏi hiện nay là làm thế nào mà vợ góa của một phần tử đánh bom liều chết ngày 7/7/2005 ở Anh có thể tự do rời khỏi đất nước và gia nhập nhóm khủng bố? Theo người thân của Lewthwaite (con gái của một binh sĩ Anh từng phục vụ ở Bắc Ireland), biến mất khỏi nước Anh vào cuối năm 2005 rồi sau đó xuất hiện trở lại tại thành phố quê nhà Aylesbury vào năm 2009 để sinh con với một người đàn ông gốc Morocco - trước đó Lewthwaite đã có hai đứa con với Jermaine Lindsay.
Lewthwaite từng là mục tiêu theo dõi sát sao của Cảnh sát Kenya sau khi họ phát hiện cô ta bước vào căn hộ của phần tử khủng bố Musa Hussein Abdi ở thành phố cảng Mombasa, Kenya. Abdi và Fazul Abdullah Mohammed, thủ lĩnh Al-Qaeda khu vực Đông Phi, bị giết chết khi chiếc xe chở họ bị chặn lại tại một chốt kiểm soát và người ta phát hiện bên trong chiếc xe có chứa 40.000 USD tiền mặt cùng với nhiều điện thoại, laptop, thuốc men và một hộ chiếu mang tên người Nam Phi.
Samantha Lewthwaite cùng Jermaine Lindsay và đứa con.
Vào tháng 12/2011, Cảnh sát Kenya đột kích căn nhà ở Mombasa dẫn đến việc bắt giữ Jermaine Grant, 29 tuổi, người Anh gốc Jamaica sống ở Newham, phía đông London. Grant đến Kenya với hộ chiếu Canada giả. Trong chiến dịch này, Cảnh sát Kenya còn tìm thấy nhiều hóa chất dùng để chế tạo bom, bình điện, công tắc điện cùng với một số sơ đồ nhà hàng và khách sạn du lịch ở thủ đô Nairobi của Kenya.
Grant và 3 người Kenya khác bị buộc tội sở hữu chất liệu chế tạo bom bao gồm bình điện, dây điện, ammomnium nitrate, nitrate chì, acetone và hydrogen peroxyde - tương tự những thành phần được sử dụng trong vụ đánh bom khủng bố ngày 7/7/2005 ở Anh. Ngoài ra, Cảnh sát chống khủng bố của Kenya còn tịch thu được 60 viên đạn AK-47 và nhiều chiếc túi của một ngân hàng địa phương thường được dùng để đựng tiền. Cảnh sát cho rằng Lewthwaite chạy trốn cùng với một người đàn ông quốc tịch Anh tên là Habib Ghani, 26 tuổi, trước đó sống ở Hounslow, phía tây London. Habib Ghani - có cha là người Pakistan và mẹ là người Kenya - đã rời nước Anh trước đó vài năm để đến sống ở châu Phi.
Theo điều tra của Scotland Yard, năm 17 tuổi, bất ngờ Samantha Lewthwaite quy theo đạo Hồi và bắt đầu mang khăn choàng bịt kín mặt rồi đổi tên thành Asmantara. Lewthwaite chào đời ở Banbridge, hạt Down, năm 1983. Bạn bè cho biết Lewthwaite quy theo đạo Hồi vì muốn tìm niềm tin nơi tôn giáo sau khi cha mẹ ly hôn lúc cô ta mới 11 tuổi. Trong thời gian theo học tại Đại học Phương Đông và Châu Phi ở London, Lewthwaite quen biết Jermaine Lindsay - người Anh, sinh ra ở Jamaica và cũng quy theo đạo Hồi - qua một chatroom Hồi giáo trên Internet.
Đến tháng 9/2002, hai người làm đám cưới theo nghi lễ Hồi giáo ở Aylesbury. Năm 2004, Lewthwaite sinh đứa con trai đầu lòng và đó cũng là thời gian cô ta bắt đầu lui tới thường xuyên những nhà thờ Hồi giáo có tư tưởng cực đoan ở London, Luton và Yorkshire ở nước Anh