מקורות מודיעין בממשל האמריקאי אמרו הערב כי נראה שנמצא קשר בין הפיגועים נגד ישראלים במומבסה לבין ארגון אל קאעדה. לדבריהם, המספר הסידורי של משגרי הטילים, שנמצאו לאחר הירי לעבר מטוס ארקיע, הוא מאותה סדרת ייצור של משגר דומה שנמצא בחודש מאי ליד בסיס של חיל האוויר בסעודיה, פרינץ סולטן, לאחר ניסיון שיגור שנכשל לעבר מטוס אמריקאי. בגלי צה"ל דווח כי להערכת המקורות בארה"ב, כל הטילים נרכשו במועד דומה בידי אותם אנשים, שהם פעילי ארגון אל קאעדה. באתר אינטרנט המזוהה עם ארגון אל קאעדה נמסר הערב כי הארגון קיבל על עצמו אחריות לפיגועים בקניה.
כתב "הארץ" יוסי מלמן מוסיף:
ההודעה המיוחסת לארגון אל קאעדה כוללת ביטויים, כינויים והגדרות המאפיינים את השיח המתנהל בחודשים האחרונים בשם הארגון, כך אומרים מומחים לניתוח ולהערכת מסרים באינטרנט. ההודעה פורסמה אמש באתר www.arabporum.net, בשם "הלשכה המדינית" של אל קאעדה.
חוקר של תנועות האיסלאם הפונדמנטליסטי, ראובן פז, אמר כי הלשכה מוזכרת מאז אפריל באתרי אינטרנט, המזוהים עם אל קאעדה ותומכי אוסאמה בן לאדן. לדבריו, האתר מופעל מקטאר. אתרים אחרים, שבהם הופיעו הודעות באותו שם בסעודיה, מלזיה ופקיסטן, נפלו, ככל הנראה עקב מתקפה של הסי.איי.איי או ארגוני ביון אחרים. לדברי פז, האתר נחשב לפורום העיקרי של תומכי בן לאדן, ומחבר ההודעה בקיא בערבית בניב סעודי.
"לחסל חלומות הברית היהודית-צלבנית"
בהודעה נאמר, כי המתקפה במומבסה נועדה "לחסל את כל החלומות של הברית היהודית-צלבנית, שכוונו לשמור על האינטרסים האסטרטגיים שלהם באזור. הפעולה באה להכות במוסד הישראלי מכה נוספת, כמו המכות שהנחתנו בעבר בבית הכנסת בג'רבה". כן נאמר, שהמתקפה נועדה לחסל את האגדה כי המוסד יכול להגיע לכל מקום ולכל מי שהוא רוצה.
ההודעה גם מציגה את המתקפה כתגובה ל"כיבוש המקומות הקדושים שלנו" ולמעשי ההרג וההרס של ישראל בשטחים. "מול הריגת ילדינו נהרוג ילדיכם, מול נשותינו את נשותיכם, מול זקנינו את זקניכם מול בתינו את צריחיכם", נאמר.
ראובן פז ומומחים אחרים מדגישים, כי זו אכן שפת אל קאעדה והיא עולה בקנה אחד עם ניסוחים של שלוש או ארבע הודעות קודמות שפורסמו באתרים שונים. עם זאת, הם הדגישו כי קשה לקבוע בוודאות מוחלטת, שאכן זו הודעה מטעם ארגונו של בן לאדן, או שהיא נשלחת מטעם מי שמתיימרים לייצג אותו או להמשיך את דרכו, או אף כאלה שמתחזים בשמו.