János Kádár
Erdei became a deputy prime minister during the Hungarian Revolution of 1956, and as such was one of the leaders of the Hungarian delegation who negotiated abortively with the Soviets. On 3 November he was arrested together with Minister of Defence Pál Maléter, but after some weeks Erdei was released after an intervention by János Kádár.