Sobre estas visitas a África cabe destacar la anécdota que él mismo contaba sobre una charla que mantuvo con el embajador argelino en Ghana en mayo de 1964 en la que al referirse Malcolm a su filosofía política, social y económica y decirle al embajador que ésta era el Nacionalismo Negro, éste le preguntó con total franqueza:«bien, pero, entonces, ¿dónde me deja a mí? ¿Dónde deja a los revolucionarios musulmanes de Egipto, de Irak o Mauritania?».