Building Unity One Step at a Time: Learning to Disagree