En febrero de 1956 asistió al XX Congreso del PCUS, tras el cual se frena la crisis en el Pleno del Buró Político celebrado ese año en Bucarest mediante el pacto entre Pasionaria y Carrillo, el cual conlleva la caída de Uribe, acusado de "culto a la personalidad" en pleno proceso de desestalinización.