Jabarkan Nation of Islam dari Malcolm X

Selama Little dipenjara, beberapa saudara-saudaranya menulis kepadanya tentang Nation of Islam, sebuah gerakan keagamaan yang relatif baru memberitakan kemandirian hitam dan, pada akhirnya, penyatuan dari diaspora Afrika, bebas dari dominasi kulit putih Amerika dan Eropa. Dia tak begitu memedulikan surat tersebut pada awalnya, tapi setelah saudaranya Reginald menulis pada tahun 1948, "Malcolm, jangan makan daging babi lagi dan jangan merokok lagi. Aku akan menunjukkanmu bagaimana untuk keluar dari penjara,." ia berhenti merokok dan mulai menolak daging babi. Setelah kunjungan di mana Reginald menggambarkan ajaran-ajaran kelompok tersebut, termasuk keyakinan bahwa "orang kulit putih adalah setan", Little sampai pada kesimpulan bahwa setiap hubungan yang dia miliki dengan kulit putih telah dinodai oleh ketidakjujuran, ketidakadilan, keserakahan dan kebencian. Little, yang permusuhannya terhadap agama telah membuatnya mendapatkan julukan dari para penghuni penjara sebagai "Setan", mulai kembali mempertimbangkan prinsip anti-agamanya dan ia menerima ajaran-ajaran dari Nation of Islam.

Pada akhir 1948, Little menulis surat kepada pemimpin Nation of Islam, Elijah Muhammad, yang menyarankan dia untuk meninggalkan masa lalunya, dengan rendah hati membungkuk dalam doa kepada Allah, dan berjanji untuk tidak terlibat dalam perilaku merusak lagi. Meskipun ia kemudian ingat perjuangan batinnya menekuk lutut dalam doa, ia segera menjadi anggota dari Nation of Islam, dan kemudian mempertahankan korespondensi dengan Muhammad. Dia kemudian becermin pada waktu yang ia habiskan di penjara setelah pertobatannya:. "Antara ajaran Muhammad, korespondensi saya dengannya, pengunjung rutin saya-Ella dan Reginald-dan membaca buku saya, bulan berlalu, dan bahkan saya tidak memikirkan hidup di penjara. Bahkan, sampai saat itu, saya belum pernah begitu bebas dalam hidup saya."

Pada tahun 1950, Little mulai menggunakan nama "Malcolm X", seperti apa yang ia jelaskan dalam otobiografinya, "'X' bagi Muslim melambangkan nama sebuah keluarga Afrika yang dia tidak pernah bisa tahu. Bagi saya, saya 'X' diganti nama tuan budak 'Little', dimana beberapa setan bermata biru bernama Little telah melekatkan nama itu pada leluhur ayah saya."