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