И Малкольм перестал есть свинину, составлявшую, между прочим, основной мясной рацион заключенных. Также он прекратил курить сигареты, что, по его словам, для него было нетрудно. Несколько позже Малкольм узнает, что его братья и сестра Хильда, проживавшие в Чикаго и Детройте, приняли исламское вероучение от некоего Илии Мухаммеда, лидера маленькой афроамериканской религиозной группы, называвшейся «Нация ислама». Они неустанно молились за своего брата, моля Всевышнего обратить его к исламской вере, пока тот отбывает наказание в тюрьме. После того как на призыв Филберта Малкольм ответил, как он сам пишет в «Автобиографии», своим «порочным письмом», был собран семейный совет для поиска наилучших путей спасения заблудшего. Решили возложить эту миссию на Реджинальда, недавно обратившегося в ислам, самого близкого к Малкольму, более других знавшего непростую натуру своего старшего брата. Реджинальд прекрасно справился со своей задачей. Он хорошо знал психологию Малкольма Литтла, вора-карманника, циничного прагматика.
При описании своей последующей жизни в тюрьме Малкольм вспоминает одно из краеугольных исламских изречений: «Если ты сделаешь шаг навстречу Богу, то Бог сделает два шага навстречу тебе». Малкольм уже начал свой путь от деградации к самосовершенствованию. Он отказался от наркотиков, сигарет, свинины. В конце 1948 года благодаря хлопотам старшей сводной сестры Эллы (она не раз еще будет помогать ему на важнейших, переломных этапах жизни) Малкольма переводят в экспериментальную тюрьму города Норфолк штата Массачусетс. Эта тюрьма, по словам самого Малкольма Икса, отличалась от остальных тюрем как небо от земли. Здесь были лучшие бытовые условия, больше свежего воздуха. Каждый заключенный имел свою собственную камеру, или «комнату», как называет ее Малкольм в своей книге. По его словам, это была «наиболее просвещенная форма тюрьмы», о которой он когда-либо слышал. Многие заключенные норфолкской тюрьмы повышали свой интеллектуальный уровень, участвовали в научных дискуссиях, дебатах. Инструкторы образовательных программ были выпускниками Гарвардского и Бостонского университетов. Правила посещения заключенных были невиданно мягкими по сравнению с другими тюрьмами: посетители могли приходить почти каждый день, свидания длились 2 часа, заключенный мог сидеть рядом со своим посетителем.