Z racji tego, że w przeważającej części Polacy byli katolikami, Gomułka chcąc przejąć władzę musiał iść na pewne ustępstwa. Zwolnił z aresztu kardynała Wyszyńskiego, dał możliwość swobodnego