Imidlertid ble han stadig mer skeptisk til stalinismen, og da han ble statsminister i 1953 forsøkte han i økende grad å distansere Ungarn fra østblokken og opptre som leder for et selvstendig land. Dette førte til at han ble tvunget til å gå av og utvist fra kommunistpartiet.