הניו יורק טיימס מפרסם הבוקר (יום ד', 18.9.02), כי ארה"ב החלה בחיפושים אחר פעילי אל-קאעידה גם במזרח אפריקה, ובעיקר באזור תימן. באחרונה נתפסו בניו-יורק חמישה אמריקנים ממוצא תימני פעילי הארגון, אשר חיכו להוראות פעולה.
החמישה הקימו תא של ארגון אל-אקעידה, אשר אומן היטב. לפחות שניים מהם קיבלו נשק והתאמנו במחנות אל-קאעידה באפגינסטן.
גורמים בפנטגון מדווחים, כי מאות חיילים של הכוחות המיוחדים האמריקנים נחתו בבסיס צבאי, כחלק ממבצע ללכידת פעילו אל-קאעידה המסתתרים בתימן. ספינת קרב משמשות בסיס יציאה לחיילים, אשר נשלחו לאזור ג'בוטי. לאזור זה נמלטו פעילי הארגון שברחו בעקבות המלחמה באפגניסטן.
האזור בו מרוכזים אני אל-קעידה, הינו הגבול שבין תימן לסעודיה. על-פי הדיווחים באזור זה מסתתרים גם הטרוריסטים האחראים לפיגוע במשחתת האמריקנית בנמל עדן, באוקטובר 2000.