Fidel Castro viajou para os Estados Unidos para participar da Asembléia Geral da ONU. A delegação cubana, evidentemente não era bem vinda no país e durante sua visita à cidade de Nova Iorque, temiam por sua segurança.
A delegação cubana mudou-se para o Hotel Theresa, bairro prediminantemente preto, após ter sido forçada a sair do Shelburne Hotel, pela quantidade absurda de dinheiro que foi exigida e em meio a uma campanha racista e difamatória. O convite para essa hospedagem, partiu diretamente de Malcolm.
Fidel disse:
"Eu sempre me lembro quando me encontrei com Malcolm X no Hotel Theresa, porque foi ele quem nos apoiou e tornou possível para nós sermos acomodados lá.
Tínhamos duas opções e uma era o próprio pátio das Nações Unidas. Quando contei isso ao secretário-geral, ele ficou horrorizado com a idéia de uma delegação acampando em tendas ali; e então recebemos a oferta de Malcolm X. Ele conversou com um dos nossos camaradas e eu disse: "Esse é o lugar, o Hotel Theresa" E lá fomos nós."
Depois desse encontro, o governo cubano convidou Malcolm insistentemente para fazer uma visita ao país, mas essa visita nunca aconteceu. Mesmo o jornal Muhammad Speaks, fundado por Malcolm e vinculado a Nação do Islã, fosse um forte apoiador da revolução cubana, na época Elijah Muhammad, não se agradou da aproximação de Malcolm com Fidel Castro.
