ففي العام 1953 أصبح مالكوم مساعداً لإمام مسجد رقم 1 في ديترويت فأماماً لمسجد رقم 88 في بوسطن، ثم تنقل للعمل في عدة مساجد في مدن أميركية مختلفة، وفي العام 1959 ذهب في رحلة طويلة إلى مصر والسعودية وإيران وسوريا وغانا، والتقي بالرئيس جمال عبد الناصر، وكان من المفروض أن يزور مكة ولكنه اضطر إلي العودة بسبب مرضه.