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