«مالکوم لیتل»، در زندان با سیاهپوستان مسلمانی آشنا شد که هم بندش بودند و در گروهی موسوم به «ملت مسلمان» عضویت داشتند. او با برنامه ریزی و پافشاری غیرقابل انتظاری به مطالعه روی آورد و کتب مذهبی، خصوصا اسلامی را نیز در کتاب خوانی های متراکم خود قرار داد و در نهایت «شهادتین» را بر زبان آورد.
او بلافاصله پس از آزادی، به عضویت گروه «ملت مسلمان» درآمد و به سیر مطالعاتی و تحقیقاتی خویش را ادامه داد و تا جایی پیش رفت که به عنوان سخنگوی این جمعیت برگزیده شد. خطابه های پرحرارت و مسحورکننده ی «مالکوم ایکس» در آمریکا، باعث شد هزاران تن از سیاهپوستان با اسلام آشنا شوند و در مدت کوتاهی به عضویت گروه «ملت مسلمان» درآیند و اعضای این گروه را صدها برابر افزایش دهد اما این نفوذ کلام، تنها منحصر به سیاه پوستان مسلمان باقی نماند و طی چند سال آینده، این مرد تبدیل به یکی از شناخته شده ترین چهره ها در میان سیاه پوستان آمریکا شد و می رفت که به زودی، شانه به شانه ی رهبر تاریخی این مردم رنج دیده یعنی «مارتین لوترکینگ» بایستد.