Tốt nghiệp ngành địa lý và từng kết hôn với một cựu Giám đốc điều hành Công ty Dầu mỏ Aramco, Heila al-Qusayyer đã nhanh chóng theo đuổi tư tưởng Hồi giáo cực đoan. Sau đó, do các mối liên hệ chồng chéo, Heila al-Qusayyer nhận được sự "đầu tư" tài chính từ mạng lưới Al-Qaeda, tuyển mộ các nữ chiến binh có học vấn cao cho tổ chức khủng bố này và lên kế hoạch cho các vụ tấn công.
Tướng Mansur al-Turki thuộc Bộ Nội vụ Arab Saudi trong lần trả lời phỏng vấn tờ Daily Telegraph cho hay, Heila al-Qusayyer được Wafa al-Shehri, vợ của Phó tướng Al-Qaeda Saeed al-Shehri tại vịnh Arab tuyển mộ. Sau một thời gian, Heila al-Qusayyer chấp nhận phục vụ Saeed al-Shehri và trở thành vợ 2 của tên này sau khi đã ly hôn với người chồng đầu tiên là Abdulkareem al-Humaid. Dần dà, vốn tháo vát, nhanh nhẹn, Heila al-Qusayyer đã được chồng giao cho nhiều nhiệm vụ và từ đó, tạo lập cho riêng mình một đạo quân để phục vụ mạng lưới Al-Qaeda