الحج   بدأ مالكوم في طور جديد من حياته عندما قرأ كتاباً في تعاليم الإسلام وعن فريضة الحج فرغب في تأديته فقدر له أن يقوم به سنة 1379 هـ الموافق عام 1964 فقد أدرك مالكوم أن الإسلام هو الذي أعطاه الأجنحة التي حلق بها فقرر أن يطير لأداء الحج كجزء من هذا الإسلام، وزار العالم الإسلامي ورأى أن الطائرة التي أقلعت به من القاهرة للحج بها ألوان مختلفة من الحجيج فالإسلام ليس دين الرجل الأسود فقط بل هو دين كل البشرية، قضى بمكة اثنى عشر يوماً هاله ما رآه فيها من مسلمين بيض وسود كلهم على قلب رجل واحد وبينهم كل أحاسيس المساواة والمحبة وهذا الذي ما لم يخطر بباله بأن يرى الأبيض والأسود بلباس الحج الموحد يهيم كل منهم على قضاء الفريضة ولم يكن بينهم أي تمييز.