Mohamed được giao nhiệm vụ đào tạo một số đơn vị nhỏ để hoạt động tại
vùng Trung Đông. Trong một cuốn băng ghi âm giới thiệu trước những
người lính, Mohamed đã từng giải thích: Từ quan điểm của đạo Hồi, Israel
không có quyền tồn tại do họ đã chiếm đất của người Hồi giáo.
Trong 3 năm tại Forte Bregg, Ali Mohamed đã khiến các đồng nghiệp
chú ý bởi các "hành vi hay thay đổi và khó đoán trước" của mình. Năm
1988, anh ta biến mất đi đâu vài tuần, khi trở về tuyên bố "được cử đến
chiến đấu bên cạnh những chiến sĩ Mujaheddeen Afghanistan để chống lại
quân Liên Xô". Anh ta còn mang về 2 dây lưng nói là của những kẻ bị
mình giết trong cuộc chiến. Cấp trên đã nhận được báo cáo về vụ việc này,
tuy nhiên họ lại không hề xử lý. Sau lần này, Mohamed lại tìm cách gặp đại
diện CIA tại Forte Bregg đề nghị được làm việc cho Cơ quan Mật vụ Mỹ,
nhưng anh ta không được để mắt tới. Tuy vậy, Cơ quan Tình báo Mỹ cũng
biết được tương đối nhiều về hoạt động của Ali Mohamed. Anh ta thường
đến New York vào cuối tuần để tiếp xúc với một nhóm bảo thủ cực đoan
sống trong trung tâm tị nạn Kifa ở Brooklyn. Theo các chuyên gia đánh giá,
đây có thể là hạt nhân đầu tiên của Al Qaeda được Bin Laden tổ chức tại
Mỹ. Camera của FBI còn quay được cảnh Mohamed huấn luyện cho 5
chiến binh Hồi giáo, những kẻ sau này bị buộc tội khủng bố tại WTC năm
1993. Viên trung sĩ quân đội Mỹ này còn làm việc cùng với thủ lĩnh Omar
Abdel Rahman, kẻ được coi là đầu não của chiến dịch trên. Tuy nhiên, FBI
vẫn không hề động đậy. Ngay đến bây giờ, họ vẫn biện luận rằng, "không
có đủ thông tin về những tên cực đoan để can thiệp khi đó". Mùa xuân năm
1993, FBI đã có thể tận dụng cơ hội bắt Ali Mohamed. Một kẻ tình nghi vì
có quan hệ với Osama Bin Laden bị bắt tại Canada đã khai ra Mohamed.
Đến khi bị gọi đến tra hỏi, Mohamed đã thẳng thừng đề nghị được làm
người báo tin cho FBI. Anh ta tuyên bố: Bin Laden đã xây dựng mạng lưới
Al Qaeda để tấn công người Mỹ trên khắp thế giới và các điệp viên của
Osama hiện vẫn đang ẩn mình chờ thời cơ tại Mỹ. Anh ta còn nói mình đã
từng có mặt tại các trại huấn luyện của Osama tại Afghanistan và Sudan.
