科姆在1964年4月脱离伊斯兰国度。不久，麦尔坎前往伊斯兰圣地麦加朝觐，并改奉逊尼派。此后，他抛弃激烈的黑白分离主张，成立宗教性的以及政治性的，并寻求与不同宗教、种族的民权运动人士，特别是和马丁·路德·金等基督教人士及自由派民权组织合作，共同支持1964年民权法案。在1964年4月3日他发表了题为《选票还是子弹》的着名演说，首次抛弃了黑人独立建国的主张，唿吁广大黑人兄弟参加民主选举。这一时期，他开始向国际共产主义运动靠拢，宣扬“美国黑人叛乱是世界被压迫民族解放运动的一部分”。
来自伊