"קול הגי'האד", אתר האינטרנט של ארגון אל-קאעידה במפרץ הפרסי, מדווח (יום א', 20.6.04), כי אנשי ביטחון סעודים סייעו בחטיפת האזרח האמריקני, פול מרשל ג'ונסון, שהוצא להורג ביום ו' (18.6.4).
בידיעה המופיעה באתר נטען, כי תומכי ארגון אל-קאעידה המשרתים בכוחות הביטחון הסעודים סיפקו לטרוריסטים מדים ורכבי משטרה. הטרוריסטים הקימו מחסום משטרתי מזויף בכביש ראשי המוביל לשדה התעופה הבינלאומי בריאד.
כשהגיע רכבו של ג'ונסון למחסום ביום ו' (12.6.04), עצרו אותו השוטרים-הטרוריסטים, סיממו אותו ולקחו אותו לרכב אחר. את רכבו של האמריקני הם פוצצו בקרבת מקום.
"אנו מודים למשתפי הפעולה וקוראים לאללה לסייע להם כדי שיוכלו להמשיך ולהקדיש את מרצם למען אללה והלוחמים. החלטנו לערוף את ראשו של הכופר האמריקני לאחר שאחד מיועצי יורש העצר הסעודי הודיע כי לא ינהל עימנו משא-ומתן".
לפני כחמישה חודשים הודו מקורות ביטחון סעודים, כי טרוריסטים מארגון אל-קאעידה הצליחו לשים את ידם על כלי רכב צבאיים, כולל משאיות, אשר באמצעותם בוצע הפיגוע ברובע הדיפלומטים בריאד חודשיים קודם לכן. בפיגוע זה נרצחו 17 בני אדם, בהם 4 ילדים.
באתר האינטרנט של אל-קאעידה התפרסם (יום א', 20.6.04) גם מאמרו האחרון של מנהיג הארגון, עבד אל-עזיז אל-מוקרין, שחוסל בידי כוחות הביטחון הסעודים שעות אחדות לאחר רצח האזרח האמריקני.
אל-מוקרין הגן על ההחלטה לערוף את ראשו של ג'ונסון: "הכופר עבד בתעשייה הצבאית האמריקנית ושירת את הצבא האמריקני שהורג, מענה ופוגע במוסלמים בכל מקום. הצבא האמריקני מסייע לאויבי האיסלם בפלשתין, פיליפינים ובקשמיר. רק בדרך זו אנו שומרים על כבודם של המוסלמים".
ביום ו' ערפו הרוצחים את ראשו של פול מרשל ג'ונסון. בהודעת הארגון שפורסמה לאחר הרצח נאמר: "כפי שהבטחנו, ערפנו את ראשו של השבוי האמריקני. נתנו לו לטעום דבר שהמוסלמים התנסו בו משך שנים, מירי טילי מסוקי האפאצ'י. פעולה זו היא עונש לאמריקנים ולבני בריתם במלחמה נגד האיסלם".
הרוצחים פירסמו גם שלוש תמונות של ראשו הכרות של ג'ונסון.
זמן קצר לאחר הרצח הודיעו כוחות הביטחון הסעודים, כי הצליחו לחסל את מפקד אל-קאעידה בממלכה, עבד אל-עזיז מוקרין. יחד עמו חוסלו שני פעילי אל-קאעידה נוספים.
אל-מוקרין נלחם בבוסניה בשנים 1992-1995. הוא נמנה עם חברי החולייה שניסתה להתנקש באתיופיה בחייו של נשיא מצרים, חוסני מובארק. ישב שנתיים בכלא האתיופי והוסגר בשנת 1998 לסעודיה, שם ריצה את עונשו במשך שנתיים נוספות [ראו קישורים].