Conforme os anos se passaram, sua relação com a cultura negra se endossou. Ambivalente em relação ao lugar que onde vinha e ao lugar de onde estava, ele tentou sobreviver à escuridão medieval de Oxford ao abraçar a causa da exclusão das minorias migrantes da cidade. A sensação de deslocamento no novo ambiente fez com que o recém-chegado mergulhasse nas comunidades de migrantes que cresciam no pós-guerra e nos debates sobre o futuro da esquerda. Dessa ligação e do cenário político de 1956 – marcado pela invasão do Egito por Israel e pela repressão da União Soviética sobre a revolução húngara – surgiu uma nova esquerda, na qual Hall era uma figura influente. Nesse momento ele se viu “preso ao marxismo contra os tanques em Budapeste”.