وقرأ أيضا لمعظم فلاسفة الشرق والغرب، وأعجب بـ"سبيننوزا"؛ لأنه فيلسوف أسود، وغيّرت القراءة مجرى حياته، وكان هدفه منها أن يحيا فكرياً؛ لأنه أدرك أن الأسود في أمريكا يعيش أصم أبكم أعمى، ودخل في السجن في مناظرات أكسبته خبرة في مخاطبة الجماهير والقدرة على الجدل، وبدأ يدعو غيره من السجناء السود إلى حركة "أمة الإسلام" فاشتهر أمره بين السجناء.

خرج مالكوم من السجن سنة 1952م وهو ينوي أن يعمق معرفته بالملهم إليجا محمد، وذهب إلى أخيه في دترويت، وهناك تعلم الفاتحة وذهب إلى المسجد، وتأثر بأخلاق المسلمين، وفي المسجد استرعت انتباهه عبارتان: الأولى تقول: "إسلام: حرية، عدالة، مساواة"، والأخرى مكتوبة على العلم الأمريكي، وهي: "عبودية: ألم، موت".

والتقى بإليجا محمد، وانضم إلى حركة أمة الإسلام، وبدأ يدعو الشباب الأسود في البارات وأماكن الفاحشة إلى هذه الحركة فتأثر به كثيرون؛ لأنه كان خطيبا مفوهًا ذا حماس شديد، فذاع صيته حتى أصبح في فترة وجيزة إماما ثابتا في مسجد دترويت، وأصبح صوته مبحوحا من كثرة خطبه في المسجد والدعوة إلى "أمة الإسلام"، وكان في دعوته يميل إلى الصراع والتحدي؛ لأن ذلك ينسجم مع طبعه.

وعمل في شركة "فورد" للسيارات فترة ثم تركها، وأصبح رجل دين، وامتاز بأنه يخاطب الناس باللغة التي يفهمونها؛ فاهتدى على يديه كثير من السود، وزار عددا من المدن الكبرى، وكان همه الأول هو "أمة الإسلام"؛ فكان لا يقوم بعمل حتى يقدر عواقبه على هذه الحركة.

تزوج في عام 1958م ورُزق بثلاث بنات،و قد سمّى الأولى (عطا الله).

وفي نهاية عام 1959م بدأ ظهور مالكوم في وسائل الإعلام الأمريكية كمتحدث باسم حركة أمة الإسلام، فظهر في برنامج بعنوان: "الكراهية التي ولدتها الكراهية"، وأصبح نجما إعلاميا انهالت عليه المكالمات التليفونية، وكتبت عنه الصحافة، وشارك في كثير من المناظرات التلفزيونية والإذاعية والصحفية؛ فبدأت السلطات الأمنية تراقبه، خاصة بعد عام 1961. وبدأت في تلك الفترة موجة تعلم اللغة العربية بين أمة الإسلام؛ لأنها اللغة الأصلية للرجل الأسود.

كانت دعوة مالكوم في تلك الفترة تنادي بأن للإنسان الأسود حقوقا إنسانية قبل حقوقه المدنية، وأن الأسود يريد أن يكرم كبني آدم، وألا يعزل في أحياء حقيرة كالحيوانات وألا يعيش متخفيا بين الناس.

أدرك مالكوم أن الإسلام هو الذي أعطاه الأجنحة التي يحلق بها، فقرر أن يطير لأداء فريضة الحج في عام 1964م، وزار العالم الإسلامي ورأى أن الطائرة التي أقلعت به من القاهرة للحج بها ألوان مختلفة من الحجيج، وأن الإسلام ليس دين الرجل الأسود فقط، بل هو دين الإنسان. وتعلم الصلاة، وتعجب من نفسه كيف يكون زعيما ورجل دين مسلم في حركة أمة الإسلام ولا يعرف كيف يصلي!.

والتقى بعدد من الشخصيات الإسلامية البارزة، منها الدكتور عبد الرحمن عزام صهر الملك فيصل ومستشاره، وهزه كرم الرجل معه وحفاوته به.

وتأثر مالكوم بمشهد الكعبة وأصوات التلبية، وبساطة وإخاء المسلمين، يقول في ذلك: "في حياتي لم أشهد أصدق من هذا الإخاء بين أناس من جميع الألوان والأجناس، إن أمريكا في حاجة إلى فهم الإسلام؛ لأنه الدين الوحيد الذي يملك حل مشكلة العنصرية فيها"، وقضى 12 يوما جالسا مع المسلمين في الحج، ورأى بعضهم شديدي البياض زرق العيون، لكنهم مسلمون، ورأى أن الناس متساوون أمام الله بعيدا عن سرطان العنصرية.

وغيّر مالكوم اسمه إلى الحاج مالك شباز، والتقى الملك فيصل الذي قال له: "إن ما يتبعه المسلمون السود في أمريكا ليس هو الإسلام الصحيح"، وغادر مالكوم جدة في إبريل 1964 م، وزار عددا من الدول العربية والإفريقية، ورأى في أسبوعين ما لم يره في 39 عاما، وخرج بمعادلة صحيحة هي: "إدانة كل البيض = إدانة كل السود".

وصاغ بعد عودته أفكارا جديدة تدعو إلى "الإسلام الصحيح"، "الإسلام اللاعنصري"، وأخذ يدعو إليه، ونادى بأخوة بني الإنسان بغض النظر عن اللون، ودعا إلى التعايش بين البيض والسود، وأسس منظمة الاتحاد الأفريقي الأمريكي، وهي أفكار تتعارض مع أفكار أمة الإسلام؛ لذلك هاجموه وحاربوه، وأحجمت الصحف الأمريكية عن نشر أي شيء عن هذا الاتجاه الجديد، واتهموه بتحريض السود على العصيان، فقال: "عندما تكون عوامل الانفجار الاجتماعي موجودة لا تحتاج الجماهير لمن يحرضها، وإن عبادة الإله الواحد ستقرب الناس من السلام الذي يتكلم الناس عنه ولا يفعلون شيئا لتحقيقه". تنامت الخلافات بين مالكوم وأمة الاسلام،وفي إحدى محاضراته صعد مالكوم ليلقي محاضرته، ونشبت مشاجرة في الصف التاسع بين اثنين من الحضور، فالتفت الناس إليهم، وفي ذات الوقت أطلق ثلاثة أشخاص من الصف الأول 16 رصاصة على صدر هذا الرجل، فتدفق منه الدم بغزارة، وخرجت الروح من سجن الجسد.

قامت شرطة نيويورك بالقبض على مرتكبي الجريمة، واعترفوا بأنهم من حركة أمة الإسلام، ومن المفارقات أنه بعد شهر واحد من اغتيال مالكوم إكس، أقر الرئيس الأمريكي جونسون مرسوما قانونيا ينص على حقوق التصويت للسود، وأنهى الاستخدام الرسمي لكلمة "نجرو"، التي كانت تطلق على الزنوج في أمريكا.