En 1956, durante las luchas de poder que siguieron a la muerte de Stalin, Uribe fue apartado de su puesto en el partido.