Achieving A Bit Of Consensus On The Side