אל-עולקי, יליד ניו מקסיקו להורים תימנים, שימש אימאם במסגדים בקליפורניה ובווירג’יניה, שם נפגש לפי הרשויות עם שלושה מחוטפי פיגועי 11 בספטמבר. לאחר הפיגועים הוכנס למעקב של ה־FBI, שחשף כי האיש, שהטיף לערכי משפחה שמרניים, נוהג לשכור שירותי מין בבתי מלון. ב־2004 עבר לתימן, שם הצטרף לאל-קאעידה, קידם פעולות טרור והפיץ תעמולה ג'יהאדיסטית בסרטונים ודיסקים. הנשיא דאז ברק אובמה אישר את חיסולו בתקיפת מל"ט ב־2011 – פעולה חסרת תקדים נגד אזרח אמריקני שלא הואשם בפשע.
ממדאני הגן על מחבל אל-קאעידה והאשים את ה-FBI בהפיכתו לטרוריסט
אל-עולקי לא רק הטיף לאלימות – הוא נחשב למי שהנחה ישירות לפחות שני ניסיונות פיגוע: ניסיון הפיצוץ במטוס אמריקני ב־2009, וניסיון פיגוע באמצעות מטענים מוסווים במטוסי מטען ב־2010. הנשיא אובמה אמר עליו אז: "הוא קרא שוב ושוב לאנשים בארצות הברית וברחבי העולם להרוג גברים, נשים וילדים חפים מפשע כדי לקדם אג’נדה רצחנית".
אבל ממדאני, אז בן 23, פירש את פרטי המעקב אחרת. "מדוע אין עיסוק ראוי במה זה אומר שה־FBI עקב מקרוב אחר חייו הפרטיים של אל-עולקי?", כתב אז בטוויטר, והוסיף: "מדוע אף אחד לא מדבר על האפשרות שהידיעה שהוא תחת מעקב היא זו שדחפה אותו להצטרף לאל-קאעידה?". בכך, למעשה, ממדאני הסיר אחריות מבחירותיו של אל-עולקי, שכן הוא טען שהממעקב אחריו פגעה באמון שלו כלפי המערכת - מה שדחף אותו לקיצוניות.
הציוצים של ממדאני משנת 2015
התגובות לא איחרו לבוא. פיטר קינג, חבר קונגרס לשעבר, אמר: "להאשים את ארצות הברית באל-עולקי זה כמו להאשים את היהודים בהיטלר. זו חרפה גמורה". גם קצין הכבאות בדימוס ג’ים מקקאפרי, שאיבד את גיסו באירועי 11 בספטמבר, תקף: "הציוצים שלו פוגעניים מאוד לקורבנות ולמשפחותיהם. ממדאני מאשים את ה־FBI? זו פשוט טענה מגוחכת". לדבריו, עצם העובדה שמועמד כזה הוא הפייבוריט בבחירות לראשות העיר היא "מפחידה".
נתוני מודיעין שפורסמו לאחר מותו של עולקי הצביעו על כך שכרבע מהמורשעים בעבירות טרור בארצות הברית בין השנים 2007 ל־2011 הושפעו מדרשותיו או מהחומרים שהפיץ ברשת.
טום וון אסן, נציב שירותי הכבאות של ניו יורק בזמן הפיגועים, הוסיף: "עוד ראש עיר שמאשים את הממשלה ביצירת פושעים? ניסינו את זה עם ביל דה בלאזיו. זה לא נגמר טוב".
הסערה הנוכחית מצטרפת לשורת ביקורות נוספות על התבטאויות עבר של ממדאני. קבוצת StopAntisemitism גינתה סרטון ששיתף ובו חיקוי לעגני של חג החנוכה, ובשנת 2021 תועד ממדאני מוביל קריאות BDS בעצרת מחאה מול הקונסוליה הישראלית במנהטן.