ガマール・アブドゥル＝ナーセル
さらにマルコムは新たに立ち上げたのリーダーとしてアフリカ統一機構の会議に出席して汎アフリカ主義の指導者と親睦を深め、エジプトのガマール・アブドゥル＝ナーセルやガーナのクワメ・エンクルマなどに招待されてアフリカ諸国を歴訪した。