The Birth of Factions