2013 року, за інформацією «The Daily Telegraph», Лютвейт вийшла заміж за Хабіба Салеха Гані, етнічного пакистанця та члена радикального сомалійського терористичного угруповання «Аш-Шабаб». Пізніше газета приписувала їй відносини з Хасаном Маалімом Ібрагімом — одним з командирів «Аш-Шабаб». Інформація, що з'являлась в ЗМІ, про знаходження Лютвейт і трьох її дітей на той момент була вкрай суперечливою. У числі місць можливого перебування називалися Танзанія та Сомалі. Лютвейт підозрювалася як співучасниця в нападі на торговий центр у Найробі. Інтерполом був виданий ордер на її негайний арешт, а правоохоронні служби США оголосили нагороду в 5 мільйонів доларів за допомогу в її затриманні.