לפי המסופר באוטוביוגרפיה שלו, מלקולם אקס ראה תא טלפון וזכר את הספר The Eternal Message of Muhammad (מסר נצחי ממוחמד) פרי עטו של עבד א-רחמן עזאם, שהוצג בפניו בעת אישור הוויזה שלו. הוא טילפן לבנו של עזאם, שדאג לשחרורו. בביתו של בנו של עזאם, הוא פגש את עזאם פאשה, שנתן למלקולם את הסוויטה שלו במלון ג'דה פאלאס. בבוקר המחרת, מוחמד פייסל, בנו של פייסל, מלך ערב הסעודית, ביקר במקום והודיע למלקולם אקס שהוא אורחה של המדינה. סגן ראש לשכתו ליווה את מלקולם אקס לחצר החג', שם התאפשר לו לערוך את עלייתו לרגל.
ב-19 באפריל, השלים מלקולם אקס את החג', סבב שבע פעמים סביב הכעבה, שתה את מימי באר הזמזם ורץ בין הגבעות צפא ומרווה שבע פעמים.
אחרי שהשלים את החג', הוא הוזמן להתארח בחצרו של הנסיך פייסל.
מלקולם אקס אמר שהטיול איפשר לו לראות מוסלמים בני גזעים שונים פועלים כשווים. הוא הגיע למסקנה שהאסלאם יוכל להיות האמצעי שבאמצעותו יתגברו על בעיות גזעיות.
אפריקה.
מלקולם אקס ביקר באפריקה שלוש פעמים: פעם ב-1959 ופעמיים ב-1964. במהלך ביקוריו העניק ראיונות לעיתונים, ודיבר בטלוויזיה וברדיו במצרים, אתיופיה, טנגניקה (כיום טנזניה), ניגריה, גאנה, גינאה, סודאן, סנגל, ליבריה, אלג'יריה ומרוקו.
קוואמה נקרומה מגאנה, גמאל עבד אל נאצר ממצרים ואחמד בן בלה מאלג'יריה הזמינו אותו לשבת בממשלותיהם.
ב-1959 הוא נסע למצרים (שנודעה אז כרפובליקה הערבית המאוחדת), לסודאן, לניגריה ולגאנה, על-מנת לארגן סיור עבור אלייז'ה מוחמד.
הראשון בשני סיוריו של מלקולם אקס לאפריקה ב-1964 נמשך מ-13 באפריל ל-21 במאי, לפני ואחרי החאג'.
ב-8 במאי, בעקבות נאומו באוניברסיטת איבדן, הוא נבחר לחבר כבוד של אגודת הסטודנטים המוסלמית-ניגרית. במהלך קבלת הפנים, העניקו לו הסטודנטים את השם "Omowale", שפירושו בשפת היורובה "הבן השב הביתה".
מלקולם אקס כתב באוטוביוגרפיה שלו ש"הוא מעולם לא זכה לכבוד גדול יותר."
ב-9 ביולי 1964, חזר מלקולם אקס לאפריקה.
ב-17 ביולי, הוא הוזמן לאספה השנייה של "ארגון אחדות אפריקה" בקהיר בתור נציג "ארגון האחדות האפריקאי-אמריקאי". כששב לארצות הברית ב-24 בנובמבר 1964, נפגש עם כל מנהיג אפריקאי חשוב וטווה קשרים בינלאומיים בין האפריקאים ביבשת ואלה שבגלות.
צרפת והממלכה המאוחדת.
ב-23 בנובמבר 1964, בדרכו הביתה מאפריקה, עצר מלקולם אקס בפריז, שם נאם ב-Salle de la Mutualité.
כעבור שבוע, ב-30 בנובמבר, טס לבריטניה, וב-3 בדצמבר השתתף בדיבייט ב-Oxford Union. נושא הדיבייט היה "קיצוניות בהגנה על החירות אינה מעשה חכם; מתינות ברדיפה אחרי הצדק אינה מעלה", ואקס הציג את טיעוניו. העניין בדיבייט היה כה רב עד שהוא שודר בטלוויזיה ברחבי המדינה ב-BBC.
ב-5 בפברואר 1965 נסע מלקולם אקס לאירופה פעם נוספת.
ב-8 בפברואר הוא נאם בלונדון, בפני Council of African Organizations (המועצה של הארגונים האפריקאיים).
למחרת ניסה אקס להיכנס לצרפת, אולם ללא הצלחה.
ב-12 בפברואר, הוא ביקר ב-Smethwick סמוך לברמינגהאם, שנהפכה לשם דבר לחלוקה גזעית אחרי הבחירות לפרלמנט בבריטניה ב-1964, כשהמפלגה השמרנית זכתה במושבים בפרלמנט בעקבות שמועות שתומכי מועמדיה השתמשו בסיסמה "אם אתה רוצה כושי בשכונה שלך, הצבע הלייבור."
בארצות הברית.
לאחר שעזב את "אומת האסלאם", נאם מלקולם אקס בפני מגוון רחב של קהלים בארצות הברית. הוא נאם בפגישות הרגילות של Muslim Mosque, Inc., ובפני ארגון האחדות האפריקאי-אמריקאי. הוא היה אחד הנואמים המבוקשים ביותר בקמפוסי קולג'ים ואחד מעוזריו העיקריים כתב אחרי-כן ש"הוא קידם בברכה כל הזדמנות לדבר בפני סטודנטים בקולג'ים."
הוא דיבר גם בפני קבוצות פוליטיות כמו Militant Labor Forum (פורום העבודה המלחמתי).
המתח בין מלקולם אקס ל"אומת האסלאם" גאה. בפברואר 1964, מנהיג ב"היכל מספר שבע" הורה להטמין מטען חבלה במכוניתו של אקס.
בספטמבר 1964, פרסם כתב העת Ebony תצלום של אקס נושא רובה M1 קרבין ומביט מבעד לחלון ביתו. מטרת התמונה הייתה להראות את נחישותו להגן על עצמו ועל משפחתו נגד האיומים שקיבל על חייו.
אומת האסלאם ומנהיגיה החלו לאיים על אקס גם פומבית וגם באופן פרטי. ב-23 במרץ 1964, אלייז'ה מוחמד אמר לכהן-הדת לואיס אקס מבוסטון (שנודע לימים כלואיס פרחאן) ש"צריך לכרות את ראשם של אנשים צבועים כמו מלקולם."
מהדורת 10 באפריל של Muhammad Speaks ("מוחמד מדבר", העיתון של אומת האסלאם) הציגה קריקטורה שבה נראה ראשו הגדוע.
ב-9 ביולי, ג'ון עלי, מעוזריו הבכירים של מוחמד, ענה לשאלה על מלקולם אקס באומרו ש"כל מי שמתנגד לאלייז'ה מוחמד המכובד שם את חייו על הכף."
בגיליון 4 בדצמבר של "מוחמד מדבר" כתב לואיס אקס: "אדם כמו מלקולם ראוי למוות."
חלק מהאיומים נעשו בעילום שם. במהלך חודש יוני 1964, מעקב ה-FBI הקליט שני איומים כאלה. ב-8 ביוני, אדם הגיע לביתו של מלקולם אקס ואמר לבטי שאבאז: "תגידי לו שהוא חשוב כמת."
ב-12 ביוני, מודיע של ה-FBI דיווח על קבלת שיחת טלפון בעילום שם ממישהו שאמר "מלקולם אקס עומד למות."
ביוני 1964, אומת האסלאם תבעה לבעלותה את ביתו של מלקולם אקס בקווינס, ניו יורק, בטענה שהוא שייך להם. התביעה הסתיימה בהצלחה, ומלקולם אקס הצטווה לפנות את הבית.
ב-14 בפברואר 1965, בלילה לפני שנקבע השימוע לדחות את צו הפינוי, נשרף הבית עד היסוד. מלקולם אקס ומשפחתו נשארו בחיים. איש לא הואשם בפשע.
רציחתו.
ב-21 בפברואר 1965, באולם הנשפים אודובון במנהטן, החל מלקולם אקס לנאום בפגישה של ארגון האחדות האפריקאי-אמריקאי בפני קהל שמנה ארבע מאות איש.
אדם אחד צעק: "כושי! תוציא את היד שלך מהכיס שלי!"
כשמלקולם אקס ושומרי ראשו ניסו להרגיע את המפריע, אדם נחפז קדימה וירה בו בחזהו בעזרת רובה קצר קנה.
שני אנשים אחרים עלו לבמה וירו באקדחים, פגעו בו שש עשרה פעמים.
צופים נזעמים תפסו והכו אחד מהרוצחים בעוד האחרים נסים מהאולם.
מלקולם אקס הוכרז כמת ב-15:30 בצהרים, מעט אחרי שהגיע לבית החולים הפרסבטריאני של קולומביה.
תלמדג' הייר (Talmadge Hayer), חבר ב"אומת האסלאם" שנודע גם כתומאס הייגן , נעצר בזירת הפשע. עדי ראייה זיהו שני חשודים נוספים, נורמן 3X באטלר ותומאס 15X ג'ונסון, גם הם חברי "האומה". כל השלושה הואשמו ברצח. בתחילה הכחיש הייר את מעורבותו, אולם במהלך המשפט הודה שירה במלקולם אקס. הוא העיד שבטלר וג'ונסון לא היו נוכחים ולא היו מעורבים ברצח, אבל סירב לנקוב בשמותיהם של האנשים שלקחו איתו חלק בירי.
כל שלושת האנשים הורשעו. בטלר, שידוע כיום כמוחמד עבדול עזיז , שוחרר על-תנאי ב-1985. הוא נהפך לראש מסגד הארלם של "אומת האסלאם" ב-1998. הוא המשיך לטעון לחפותו. ג'ונסון, שידוע גם כחליל אסלאם, שוחרר מכלאו ב-1987 ונפטר בשנת 2009. במהלך שהותו בכלא, עזב את אומת האסלאם והמיר את דתו לאסלאם סוני. גם הוא טען לחפותו.
הייר, שידוע כיום כמוג'היד חלים, שוחרר על תנאי ב-2010.
בנובמבר 2021 הודיעו עורכי הדין של עזיז וג'ונסון והתובע במחוז מנהטן שיבוטלו האישומים נגד השניים, לאחר שהתגלה בחקירה שה-FBI מנע הצגת עדויות לחפותם בזמן המשפט.
ההלוויה.
מספר האבלים שבאו לאולם הקבורה של הארלם (Harlem's Unity Funeral Home) מ-23 בפברואר ועד 26 בפברואר נאמד בין 14,000 ל-30,000.
ההלוויה נערכה ב-27 בפברואר בכנסיית האמונה Church of God in Christ בהארלם. הכנסייה הייתה מלאה עד אפס מקום ב-1,000 אנשים.
רמקולים הושמו מחוץ לכנסייה על-מנת שהקהל שזרם למקום יוכל להאזין, וצוות תחנת טלוויזיה מקומית שידר את ההלוויה בשידור חי.
בין מנהיגי זכויות האזרח שנכחו היו ג'ון לואיס, בייארד רסטין, ג'יימס פורמן, ג'יימס פרמר, ג'סי גריי ואנדרו יאנג.
השחקן והאקטיביסט אוסי דייוויס נשא הספד ותיאר את מלקולם אקס כ"הנסיך השחור הזוהר שלנו."
מלקולם אקס נקבר בבית הקברות פרנקליף בהרטסדייל ניו יורק.
באתר הקבורה אחרי הטקס, לקחו חבריו אתים מידיהם של החופרים והשלימו את הקבורה בעצמם.
השחקנית והאקטיביסטית רובי די (רעייתו של אוסי דייוויס) וחואניה פואטייה (אשתו של סידני פואטייה) הקימו את "ועדת הנשים הדואגות" (Committee of Concerned Mothers) כדי לגייס כסף לבנות בית ולשלם את הוצאות הלימודים של משפחתו של מלקולם אקס.
התגובות לרצח.
התגובות לרציחתו של מלקולם אקס היו מגוונות. ד"ר מרטין לותר קינג שלח מברק לבטי שאבאז, בו הביע את צערו לגבי "הרצח המזעזע והטרגי של בעלך."
אלייז'ה מוחמד אמר בוועידה השנתית של Saviours' Day (יום הגאולה) ב-26 בפברואר, "מלקולם אקס קיבל מה שהוא הטיף לו."
"לא רצינו לרצוח את מלקולם ולא ניסו להרוג אותו", אמר מוחמד "אנחנו יודעים שאידאולוגיה בורה וטיפשית כמו שלו הביאה עליו את סופו."
בניו יורק טיימס נכתב שמלקולם אקס היה "אדם מיוחד ומעוות" ש"השתמש בכישרונות רבים למטרות רעות" ושחייו "בוזבזו באופן מוזר ומעורר רחמים."
בניו יורק פוסט נכתב "אפילו מבקריו הקשים ביותר הבחינו בשכלו הרב – לעיתים מופרע, בלתי צפוי ומשונה, אולם אף-על-פי-כן טמן בחובו הבטחה שנותרה כעת בלתי ממומשת."
העיתונות העולמית, במיוחד האפריקאית, הייתה אוהדת. בעיתון Daily Times of Nigeria נכתב ש"למלקולם אקס שמור מקום בארמון של קדושים."
בעיתון Ghanaian Times השוו אותו לג'ון בראון ולפטריס לומומבה בין "אפריקאים ואמריקאים שחייהם קופדו בשם החופש."
בעיתון Guangming Daily, שיוצא לאור בבייג'ינג, הצהירו ש"מלקולם נרצח מפני שהוא נאבק עבור חופש ושוויון זכויות", בעוד שבקובה תיאר העיתון El Mundo את הרצח כ"עוד פשע גזעני שיש לשרשו על ידי מאבק נגד אפליה."