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