On the Strength of All Convinced