Consensus In a Divided World