Katika harakati zake za kupigania haki za weusi nchini Marekani, Malcolm alifanikiwa kukutana na baadhi ya viongozi wa nchi za Afrika kama Keneth Kaunda wa Zambia, Gamal abdu Naser wa Misri, Julius Nyerere wa Tanzania, Kwame Nkrumah wa Ghana, Patrice Lumumba wa Congo, Ben Bella wa Algeria na Rais wa Cuba Fidel Castro ambae alihudhuria katika moja ya mikutano yake ya harakati za haki za binaadam