potret Kota Sana'a, Yaman (commons.wikimedia.org/المصور أنس الحاج)
Menurut catatan pengadilan, Ellaboudy menjadi perhatian Biro Investigasi Federal AS (FBI) setelah mereka menerima informasi bahwa ia membeli bahan kimia prekursor, komponen, dan material lain yang umum digunakan untuk membuat alat peledak rakitan. Penyelidikan juga menemukan bahwa ia membeli komponen untuk membuat drone dan sistem udara yang dikendalikan dari jarak jauh.
Pengaduan menyebut FBI mengetahui pada Desember 2024 bahwa Ellaboudy mengambil cuti sakit dengan alasan terpapar asam nitrat berkonsentrasi tinggi, bahan kimia yang umum digunakan dalam pembuatan bahan peledak.
Pada September 2025, Ellaboudy menggunakan paspor dinas yang sebelumnya diterbitkan ketika ia bekerja di Korps Zeni Angkatan Darat AS (USACE) untuk bepergian dari Richland ke Oman. Setibanya di Oman, ia menggunakan paspor yang sama untuk melintasi perbatasan menuju Yaman dengan tujuan ke Sana’a, ibu kota yang berada di bawah kendali Houthi.
Setelah kembali ke AS, Ellaboudy mengatakan kepada petugas Perlindungan Pabean dan Perbatasan AS (CBP) bahwa ia bepergian ke luar negeri untuk urusan resmi pemerintah. Namun, informasi dari atasannya di DOE menunjukkan bahwa ia tidak memiliki perjalanan dinas resmi ke wilayah tersebut.